Игра содержит огромное количество юнитов. Каждая представленная фракция обладает оригинальным набором бойцов. Некоторые из них имеют реальные исторические прототипы, другие, как, например, закованные в броню верблюды, являются плодом воображения команды разработчиков. Городские постройки позволяют нанимать различные типы юнитов. Казарма дает возможность нанять пехотные соединения, конюшня — кавалеристские. Чем выше уровень необходимой постройки, тем более продвинутые отряды становятся доступны игроку. При найме боевого отряда пропорционально сокращается число граждан города (ведь именно из них и набирают армию), количество жителей в городе не может быть меньше 400 человек. Если в городе слишком мало людей, наем войск становится невозможен до тех пор, пока число граждан не увеличится. Некоторые типы юнитов становятся доступными для найма только при постройке храмов. Наёмники набираются в определённых областях и численность их отрядов нельзя пополнять в городах.