Spielerisch war der Nachfolger des 1997er Strategiehits Age of Empires, genannt Age of Empires II: The Age of Kings, eine Verbesserung in so ziemlich allen Belangen. Nicht nur wurde das Setting aus der Antike in das wesentlich spannendere Mittelalter verfrachtet, wodurch zahlreiche Optionen im Bereich Kriegsführung zu Wasser und zu Land hinzugefügt wurden, nein, auch die Fraktionen wiesen nun deutliche Unterschiede zueinander auf und konnten einzigartige Technologien und Einheiten erforschen, respektive ausbilden.