В Warlords 4: Heroes of Etheria армии сражаются за города и замки на пошаговой карте. Десять рас предлагают собственные наборы из пяти типов обычных бойцов и героя. Новые отряды набирают в городах или получают в качестве награды, а опыт позволяет усиливать их атаку и защиту.

Пехота, лучники, конница и летающие существа выполняют разные роли. Полёты особенно важны при пересечении воды, поскольку кораблей здесь нет. Состав армии отображается целиком, помогая оценивать имеющиеся силы.

В столице остаётся варлорд, применяющий заклинания. Его класс определяется сочетанием основной и дополнительной специализации. Развитие между завершёнными миссиями сохраняется для следующих заданий.

Хозяйство опирается на золото и ману. Замки, руины и полезные городские постройки задают основные цели исследования. Поиск сокровищ в руинах приводит к столкновениям, после которых можно получить награду и продолжить усиление армии.