失落的帝国战役新增了五个文明，包括意大利、斯拉夫、印度、匈牙利和印加。每个文明都有独特的科技树和兵种，例如意大利拥有热那亚十字弓手。阿拉里克战役关需要控制英雄阿拉里克和斯基台斥候寻找地图上的援军，尽量减少单位损失。第二关引入了无限刷兵的机制，发展经济并建立稳固防御是关键。第三关则不能完全相信提示，得到村落后应尽快建造城堡防御青色或紫色的持续进攻。
德古拉战役的特色是拥有超高属性的英雄单位，如万血骑士和百攻箭塔。第一关相对简单，只需跟随剧情推进。第四关有一场困难的防守战，需要保护德古拉和他的城堡15分钟，单纯龟缩防御很难成功，必须主动出击摧毁敌人的攻城武器。巴里战役设定在11世纪的意大利南部城市巴里，控制拜占庭文明的诺蒂卡斯家族，在多方势力间周旋。这一战役开始时要尽快收集资源，建立经济基础，同时注意防范早期攻击。在面对多个敌对势力时，采取灵活的外交策略可以避免同时与所有敌人交战。
在大部分战役中经济快速发展是基础，尽快建立村民队伍，有序收集食物、木材、黄金和石头。升级相关科技可以提高资源采集效率，建造军事建筑时，要考虑将其放置在基地后方，避免被早期攻击摧毁。针对不同文明的特点，兵种组合也需要相应调整。对付骑兵强大的文明，可以训练长枪兵配合射手单位。面对防御强大的对手，攻城武器是必不可少的。海军在部分关卡中也很重要，提前建造码头并训练战舰可以取得水域控制权。部分战役关卡会有特殊任务目标，例如护送单位、防守特定建筑或在一定时间内完成目标。
这些任务通常有提示，但也需要根据实际情况调整策略，有时候牺牲少量单位来保全主要力量是明智的选择。失落的帝国战役的AI相比原版更具攻击性，会主动寻找弱点进行攻击，建立城墙、城堡和塔楼组成防御体系可以有效抵御进攻。在关键位置布置哨站，可以提前发现敌人的动向。在资源有限的情况下，需要优先升级对当前战略最重要的科技。贸易是后期获取黄金的重要手段，建立安全的贸易路线可以维持军事生产。
