傭兵可在酒館招募,所以在遊戲開始時要有幾個大容量的酒館(Widely-Spaced Inns)。建成酒館後,單擊其中一間就能瀏覽可僱傭的人員,然後按下鍵盤上的「←」、「→」鍵,依序瀏覽酒吧。在遊戲開始時,領地裡會有很多自由民,如果經濟許可,從最有用的開始,逐漸把他們招募成部下。酒館中有各色人種,實際上是建設帝國的選擇。最初只能招募將領和間諜。剛開始招募到的其他種族的傭兵的忠誠度都很低,要用獎賞來提高。
可利用將領的種族取得對村莊的控制權,搜尋附近的中立村莊,留意他們的種族,然後招募能夠吸納中立村莊的傭兵指揮官。