You need to build barracks, and follow the quest.