Chain of command.

Take Leadership, and then have your cohort take leadership. Your cohort becomes your General when you make King; his cohort becomes Lieutenant, and so on down the line. Your weaker followers take up officer positions or grunt positions, depending on their levels, and all officers are required to take Leadership. Bang. You have your own army.