O explorador espanhol Hernan Cortes navegou pela primeira vez de Sevilha, Espanha (anteriormente o país de Sevilha) para Santo Domingo em 1504. De lá, Cortes viajou para Cuba e México, e depois do México para a capital do Império Asteca, Tenochtitlan em Veracruz . A Cidade do México, México, foi construída sobre os restos dessa cidade. Depois de derrotar os astecas, Cortés viajou para San Pedro, mas voltou a Sevilha depois de ser banido. Ele descobriu Baja, Califórnia em 1533.
Cortes é mais conhecido como o conquistador espanhol que reivindicou o México para a Espanha entre 1519 e 1520. Ele levou 11 navios de Cuba ao México, chegando em 1519. Sua rota incluía os estados de Veracruz, Tlaxcala, Puebla e México. Cortes e seus homens foram capazes de derrubar os astecas com uma combinação de armamento superior, auxiliando tribos nativas americanas e doenças. Suas forças conquistaram cerca de cinco milhões de astecas. O próprio Cortés matou o imperador asteca Montezuma antes de reivindicar Tenochtitlan para a Espanha e tornou-se governador da Nova Espanha. Ele voltou para a Espanha depois de cair em desgraça com a realeza da colônia.
Sob o comando de Diego Valázquez, Cortes ajudou no estabelecimento da cidade de Bayamo em Cuba em 1513. 1514 foi um ano de crescimento, fundando as cidades de Trinidad, SantoEspiritu, Puerto Principe e Santiago de Cuba. Cortés fundou La Villa Rica de la Vera Cruz depois de chegar ao México como comandante de pleno direito.
