Сама же Age of Empires недолго ждала продолжения — оно вышло уже в 1999 году. Age of Empires II утратила таинственную атмосферу ранней человеческой истории, действие перенеслось в Средние Века. Зато сама игра была отшлифована до блеска: изменился масштаб (больше никакой «игрушечности»), появились построения для войск, замки и ворота для стен, автоматизация ферм, да и просто подтянулась графика — первая часть по нашим меркам выглядит уже совсем не очень, потому для неё и делали ремастер.