Comme il l'avait fait avec Age of Empires, Ensemble Studios réalise pour Age of Empires II : The Age of Kings une extension. Celle-ci s'intitule The Conquerors. Sortie en 2000, elle se base principalement sur la découverte des Amériques. Cette extension on ne peut plus complète rajoute pas moins de 5 civilisations spécifiques, dont 2 amérindiennes, une dizaine d'unités, 26 technologies et de nouvelles cartes plus réalistes. Chaque civilisation se voit attribuer, en plus de son unité unique, une technologie unique, à développer au château.
On peut également découvrir quatre nouvelles campagnes historiques : Attila le Hun, le Cid et Moctezuma, ainsi qu'une Campagne des conquérants, composée de huit batailles historiques directement débloquées ! De quoi découvrir entre autres Hastings, Azincourt et la bataille de Kyoto.
Une nouvelle condition de victoire, « Dernier survivant », oblige le joueur à affronter les membres de sa propre équipe une fois l'ennemi vaincu pour rester seul survivant. De nouveaux types de parties font leur apparition, comme la course aux Merveilles, la défense de Merveilles, et le roi de la colline.
Pour terminer, l'interface, le commerce et l'intelligence artificielle ont été améliorés. Cette extension est véritablement incontournable pour tout possesseur d'Age of Empires II : The Age of Kings.