Recruiting soldiers

Soldiers can be recruited in cities you own. You may also ask your Lord or King if he grants you some units if you have already gained renown.