"Conquest of the New World" war ursprünglich ein Szenario, welches mit den Inka- und Spanier-Erweiterungen veröffentlicht wurde. Das komplett überarbeitete Szenario wurde in die "Complete Edition" integriert, die ab dem 7. Februar angeboten wird. Die Spielzeit des Deluxe-Szenarios wurde um 50 Züge erweitert. Außerdem hat man einen erweiterten Politik- und Technologiebaum, die Religion, Gebäude, Handelswege, neue Ressourcen und Wunder hinzuaddiert.