Der spanische Entdecker Hernan Cortes segelte erstmals 1504 von Sevilla, Spanien (ehemals das Land Sevilla) nach Santo Domingo. Von dort reiste Cortes nach Kuba und Mexiko und dann von Mexiko in die Hauptstadt des Aztekenreiches, Tenochtitlan in Veracruz . Mexico City, Mexiko, wurde auf den Überresten dieser Stadt erbaut. Nach dem Sieg über die Azteken reiste Cortes nach San Pedro, kehrte aber nach der Verbannung nach Sevilla zurück. 1533 entdeckte er Baja, Kalifornien.
Cortes ist am bekanntesten als der spanische Konquistador, der zwischen 1519 und 1520 Mexiko für Spanien beanspruchte. Er nahm 11 Schiffe von Kuba nach Mexiko und kam 1519 an. Seine Route führte über die Bundesstaaten Veracruz, Tlaxcala, Puebla und Mexiko. Cortes und seine Männer waren in der Lage, die Azteken mit einer Kombination aus überlegenen Waffen zu stürzen und Indianerstämmen und Krankheiten zu helfen. Seine Truppen eroberten schätzungsweise fünf Millionen Azteken. Cortes selbst tötete den aztekischen Kaiser Montezuma, bevor er Tenochtitlan für Spanien beanspruchte und Gouverneur von Neuspanien wurde. Er kehrte nach Spanien zurück, nachdem er bei den Königen der Kolonie in Ungnade gefallen war.
Unter dem Kommando von Diego Valazquez half Cortes bei der Gründung der Stadt Bayamo in Kuba im Jahr 1513. 1514 war ein Jahr des Wachstums und gründete die Städte Trinidad, Santo Espiritu, Puerto Principe und Santiago de Cuba. Cortes gründete La Villa Rica de la Vera Cruz, nachdem er als vollwertiger Kommandant in Mexiko angekommen war.
