Primero necesitas construir el cuartel.
Si en el Senado le das a un (+) que te aparece abajo a la izquierda se te desplegan los edificios a los que aun no has podido acceder y los requisitos necesarios para construirlos.
Para el cuartel creo que era
Senado nivel 5
Granja nivel 3
Aserradero nivel 5
(o algo asi, no me acuerdo, miralo ahi)
Una vez que hagas el cuartel ya puedes reclutar mas hombrecillos...