El explorador español Hernán Cortés navegó por primera vez desde Sevilla, España (anteriormente, el país de Sevilla) a Santo Domingo en 1504. Desde allí, Cortés viajó a Cuba y México, y luego de México a la capital del Imperio Azteca, Tenochtitlán en Veracruz. . La Ciudad de México, México, está construida sobre los restos de esa ciudad. Después de derrotar a los aztecas, Cortés viajó a San Pedro, pero regresó a Sevilla después de ser desterrado. Descubrió Baja California en 1533.
Cortés es más conocido como el conquistador español que reclamó México para España entre 1519 y 1520. Tomó 11 barcos de Cuba a México, llegando a 1519. Su ruta incluía los estados de Veracruz, Tlaxcala, Puebla y México. Cortés y sus hombres pudieron derrocar a los aztecas con una combinación de armamento superior, ayudando a las tribus y enfermedades de los nativos americanos. Sus fuerzas conquistaron un estimado de cinco millones de aztecas. El propio Cortés mató al emperador azteca Moctezuma antes de reclamar Tenochtitlan para España, y se convirtió en gobernador de Nueva España. Regresó a España después de caer en desgracia con la realeza de la colonia.
Bajo el mando de Diego Valazquez, Cortés ayudó en el establecimiento de la ciudad de Bayamo en Cuba en 1513. 1514 fue un año de crecimiento, fundando las ciudades de Trinidad, Santo Espirito, Puerto Príncipe y Santiago de Cuba. Cortés estableció La Villa Rica de la Vera Cruz después de llegar a México como un comandante de pleno derecho.