强版发布以前其他地方的玩家没法见到新的“十字军的足迹”任务和新AI人物。.
战役.和大多数即时战略游戏一样，要塞：十字军也有多个战役。其中包括战斗的召唤（第一次十字军东征），萨拉丁的征服（第二次十字军东征），国王的十字军（第三次十字军东征）和虚构的十字军国度 。在第一个战役中，玩家必须带领欧洲军队通过土耳其占领耶路撒冷（尼西亚，赫拉克利业，安条克守城，克拉克·德·谢瓦利埃，攻占耶路撒冷）。游戏还有“十字军的足迹”，一系列提高玩家的游戏水平的50个关卡。只有最熟练，最忠实的玩家才