Conquest of Paradise focuses on the New World. It adds an expansion to the mechanics of tribal nations, most prominently Native American ones. It also adds a random new world generator which randomizes the landscape of North and South America. The accompanying patch also added colonial regions, protectorates and new starting nations as well as many other small additions and fixes.