Hiszpański odkrywca Hernan Cortes pierwszy raz wypłynął z Sewilli, Hiszpanii (dawniej z kraju Sevilla) do Santo Domingo w 1504. Stamtąd Cortes podróżował na Kubę i do Meksyku, a następnie z Meksyku do stolicy Azteków, Tenochtitlan w Veracruz . Meksyk, Meksyk, zbudowany jest na pozostałościach tego miasta. Po pokonaniu Azteków, Cortes udał się do San Pedro, ale po wygnaniu wrócił do Sewilli. Odkrył Baja w Kalifornii w 1533 roku.
Cortes jest najbardziej znany jako hiszpański konkwistador, który w latach 1519-1520 domagał się Meksyku od Hiszpanii. Wziął 11 statków z Kuby do Meksyku, przybywając w 1519. Jego trasa obejmowała stany Veracruz, Tlaxcala, Puebla i Meksyk. Cortes i jego ludzie byli w stanie obalić Azteków kombinacją najwyższej broni, pomagając indiańskim plemionom i chorobom. Jego siły zdobyły około 5 milionów Azteków. Sam Cortes zabił cesarza Azteków Montezumę, zanim zdobył Tenochtitlan dla Hiszpanii i został gubernatorem Nowej Hiszpanii. Wrócił do Hiszpanii po tym, jak spadł z łask królewskich kolonii.
Pod dowództwem Diego Valazqueza, Cortes pomógł w założeniu miasta Bayamo na Kubie w 1513 roku. 1514 był rokiem wzrostu, założeniem miast Trynidad, Santo Espiritu, Puerto Principe i Santiago de Cuba. Cortes założył La Villa Rica de la Vera Cruz po przybyciu do Meksyku jako pełnoprawny dowódca.
