You can recruit your first units in the barracks. To construct barracks you need to upgrade your headquarters to level 3. First, you will only be able to build spear fighters; for other units, you need e.g. a smithy and new buildings (such as the stables and workshop). In the Unit overview, you can find a short description of the requirements for a certain unit and what its properties are.
Arabic 
Croatian 
Czech 
Danish 
Dutch 
French 
German 
German (Swiss) 
Greek 
Hungarian 
Italian 
Korean 
Norwegian 
Polish 
Portuguese 
Portuguese (Brazil) 
Romanian 
Russian 
Slovak 
Slovenian 
Spanish 
Swedish 
Thai 
Turkish