Цитадель (англ. Stronghold), или варварский город — город нейтральной фракции, ориентированный более всего на атаку. Город ассоциируется с разрозненными варварскими племенами Энрота, в первую очередь - с квазигосударством Крюлод (англ. Krewlod). Герои чаще всего получают баллы к параметру атаки, в городе можно возвести строение Храм Валгаллы, прибавляющее +1 к навыку атаки каждого героя. Из специальный сооружений следует отметить Подземный ход, который позволяет герою сбежать из города во время осады, и Гильдию наёмников, позволяющую обменивать существ на ресурсы.
В варварском городе доступно 2 стреляющих (Орки и Циклопы) и 1 летающее существо (Рухи). Разбойники на волках бьют дважды, Огры-маги умеют накладывать на выбранное дружественное существо заклинание «Жажда крови». Громовые птицы помимо обычного удара могут с 20%-й вероятностью нанести врагу молнией урон, равный количеству Громовых птиц, умноженному на 10. Циклопы, стреляющие существа 6-го уровня, могут атаковать не только вражеских существ, но и крепостные стены при штурме замка[1]. Самыми сильными существами Твердыни являются Чудища и Древние чудища, у которых есть специальный навык уменьшать защиту атакованного ими отряда на 40 и 80 % соответственно.