Разработчики из Firefly Studios выпустили свое первое обновление для Stronghold: Warlords, добавив режим экстремальной сложности, увеличенные лимиты войск, новую карту, улучшения ИИ, изменения баланса и исправления ошибок. Разработчики также представили первую часть пост-релизной дорожной карты контента Warlords, в которой представлены новый ИИ-персонаж и игровая единица, а также дополнительные одиночные миссии и полководцы:
Stronghold: Warlords доступна в Steam и GOG со специальным изданием, включающим цифровой артбук, новый саундтрек композитора серии Роберта Л. Ювино, документальный фильм о создании игры и копию Stronghold HD.