You can recruit a number of soldiers from a barracks after building one. All you need to do is tap on "recruit", then select from those who are available at the moment based on the type of equipment they carry. For example, heavy armor requires steel while light armor requires leather, etc. You can also forge alliances with other countries and trade with them to acquire resources.