巴里战役是以意大利南部海港城市巴里为背景的系列战役，玩家将扮演拜占庭势力，经历从诺曼人入侵到城市陷落的历史进程。战役共有五关，讲述了11世纪罗贝尔·吉斯卡尔与他的诺曼军队在意大利南部展开的一系列战斗。游玩巴里战役，开局需要快速建立稳固的经济基础。优先采集木材和食物，确保农民持续生产，这是支撑军事行动的关键。部分关卡开局没有资源，需要立即放下城镇中心和船坞，利用渔船捕鱼以快速获取食物。在发展经济的同时，要应对敌人的早期骚扰，通常在关键路口建造兵营，生产像长枪兵这样的廉价单位进行防御，并将伐木场、采矿营地等经济建筑保护起来。
兵种的合理搭配与克制是通关的核心。拜占庭的特色兵种甲胄骑兵对步兵和建筑效果显著，但需要注意升级相关科技。面对敌方不同的部队构成，需要灵活调整自己的兵力，例如使用长枪兵应对骑兵冲击，用弩手清理敌方步兵和弩手，而骆驼兵则能有效对抗敌方的骑兵单位。中期推进时，通常需要组建由弓箭手、步兵、骑兵以及攻城武器组成的混合部队，利用冲车或投石机来高效摧毁敌方建筑。
战役中部分关卡有独特的胜利条件，需要针对性制定策略。例如第五关奔涌之水要求玩家在多方势力夹击下生存，开局不要急于出击，而是在家中囤积资源，并在关键位置建造城堡和箭塔进行防守，敌人会从多个方向不断进攻。这一关还需要拆除地图上的三个铁匠铺，推进时应集中兵力逐个击破，避免分散。部分关卡需要利用地形，比如用城墙封锁浅滩等敌军主要进攻路径，可以集中火力进行防御。在攻略橙色或青色等对手的城市时，可以尝试先用城堡吸引守军，再派主力部队拆家的战术。
游戏过程中还需注意一些细节操作和高级技巧。僧侣单位能够为部队回血，大幅减少战损，可以将其编队跟随主力军团。要时刻警惕敌人的攻城武器，尤其是巨型投石机，看到后应立即用骑兵处理。海上力量也不能忽视，合理运用喷火船和战舰可以夺取水域控制权，或者完成摧毁特定船坞的任务。
