Those guys are recruited through TypeIV gov in EB 1.2. If they stay in the city, they become client rulers, if they went out, they become alliead generals. Therefore you have to build TypeIVs, which is also good for role-play.