2002 年 8 月 19 日，《中世纪：全面战争》正式发售，作为《全面战争》系列的第二作，游戏在当时获得了大量的好评，如果说《幕府：全面战争》成为了策略类游戏的标杆，那么本作在当时则是这个标杆顶端的钻石。

《中世纪：全面战争》连续连州霸占英国最畅销游戏排行榜榜首，并在同年被 PC Gamer 评为 2002 年顶级游戏。而这也让曾经默默无闻的 The Creative Assembly 开发商奠定了自己在策略游戏界无法撼动的地位。

《中世纪：全面战争》使用了前作一样的游戏引擎：全面战争引擎 1，这使得该作并没有像《罗马：全面战争》的那样得到飞一样的画质提升。不过本作无论是从地理范……显示全部围还是时间跨度都大大的超过了前作，正如其名字一样，整个游戏的场景横跨整个处于中世纪时期的欧洲。而在玩法上基本和前作保持一致，玩家在回合制的战略地图上运筹帷幄，并在即时制操纵自己的战士们在战术地图上攻城略地，决胜千里。而这种游戏模式，也成为了整个《全面战争》系列的基本玩法。回合还是即时，在其他游戏中看似无法调和的两种游戏方式在这个系列中被完美的结合起来，并且很显然的，玩家们喜欢这样的游戏方式。

另外，《中世纪：全面战争》也力求为玩家展示更加真实、更加宏大的战争场面。在游戏中，重现古代冷兵器战场中的万人大战将不再是梦想。士兵们手持长弓、毛瑟枪抑或是推动着大炮、投石器进入战场或许在游戏界并不罕见，可是要让显示器内显示出成千上万的士兵进行械斗，唯独《全面战争》系列可以做到。