Сухопутные войска
Наземная армия строится в казармах и включает разные типы пехоты: от лёгких застрельщиков до тяжёлых гоплитов и осадных орудий. Каждый тип войск занимает свою нишу в атаке или обороне.
Как и в других играх жанра, специализация войск имеет значение: держать смешанную армию менее эффективно, чем разделить войска на чисто оборонительные и чисто наступательные отряды.
Осадные орудия — отдельная категория, необходимая для взятия укреплённых городов: без них пробить оборону противника с крепкими стенами практически невозможно.
Боевой флот
Поскольку Grepolis разворачивается на архипелаге, флот играет не менее важную роль, чем сухопутная армия. Боевые корабли строятся на верфи и сражаются за контроль над морем вокруг городов.
Без господства на море сухопутный десант рискует не добраться до цели: транспортные корабли с войсками уязвимы, если противник удерживает превосходство в водах атакуемого острова.
Флот также нужен для колонизации новых островов и защиты собственных берегов от вражеских набегов, поэтому морская мощь — обязательная часть развития любого серьёзного игрока.
Осада и оборона
Атака на чужой город — это комплексная операция: сначала морской бой за прибрежные воды, затем высадка, разрушение стен осадными орудиями и штурм под прикрытием основных сил.
Обороняющийся полагается на городские стены, гарнизон и, конечно, благословения богов, которые могут переломить исход даже неравного боя.
Из-за сложности осад крупные военные кампании в Grepolis почти всегда координируются в рамках альянса — в одиночку захватить хорошо защищённый город крайне трудно.