和大多数即时战略游戏一样，要塞：十字军也有多个战役。其中包括战斗的召唤（第一次十字军东征），萨拉丁的征服（第二次十字军东征），国王的十字军（第三次十字军东征）和虚构的十字军国度。

在第一个战役中，玩家必须带领欧洲军队通过土耳其占领耶路撒冷（尼西亚，赫拉克利业，安条克守城，克拉克·德·谢瓦利埃，攻占耶路撒冷）。游戏还有“十字军的足迹”，一系列提高玩家的游戏水平的 50 个关卡。只有最熟练，最忠实的玩家才能通过这五十个关卡。要塞战争之箱增加了有 30 个关卡的“第二次十字军的足迹”。要塞：十字军增强版也增加了有 20 个关卡的新的十字军的足迹。

十字军的游戏部分和原版事实上完全不同。自……显示全部从十字军来到了中东，他们发现中东只有有限的资源和可以耕种的土地。和原来玩家哪里都可以建农田不同，你只能在绿洲上有限地建农田。这使对手和盟友都为了绿洲你争我夺，使游戏更具竞争性。此外，有四个或八个新AI对手（取决于购买哪一个版本）和一些新的阿拉伯雇佣兵。为了和圣殿骑士团相匹配，玩家单位的颜色也已经从蓝色改为了红色。