You have to build a barracks, to build the barracks your Village Headquarters must be level 3. Then you can recruit some troops. Other troops have to researched in the Smithy before they can be built.
you build it when you upgrade your HQ. go to your HQ scroll down to the bottom of your screen and you will see a sign that says show all buildings. click it and you will see all of the requirements to build every building