玩家会面临多至40个兽人。熟悉《双城奇谋》的爱好者会对《王者再临》的战斗经验感到熟悉但更感觉更深。”在创作关卡前，开发者最初在纸面上进行深入的关卡设计，探究战斗设定、特殊道具和敌人类型。关卡之后在游戏环境中进行创作。游戏的视觉效果超过了《双城奇谋》。执行制作人尼尔·杨称“我们这年推动了2倍数量的多边形和2倍的纹理密度”。敌人的AI也得到改进。执行制作人格伦·斯科菲尔德称开发者最大的挑战“正是尝试配上电影令人叹为观止的感观”。EA Redwood Shores和新线影业合作尽可能使游戏逼真，使用了真实参照