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