İspanyol kaşif Hernan Cortes ilk kez Sevilla, İspanya'dan (eski adıyla Sevilla ülkesi) 1504'te Santo Domingo'ya gitti. Buradan, Cortes Küba'ya ve Meksika'ya, sonra da Meksika'dan Aztek İmparatorluğu'nun başkenti Veracruz'a gitti . Mexico City, Meksika, o şehrin kalıntıları üzerine inşa edilmiştir. Aztekler’in mağlup edilmesinden sonra, Cortes San Pedro’ya gitti, ancak sınır dışı edildikten sonra Sevilla’ya geri döndü. 1533'de Baja, Kaliforniya'yı keşfetti.
Cortes, 1519-1520 yılları arasında İspanya için Meksika’yı iddia eden İspanyol fetihçisi olarak biliniyor. 1519’a gelen Küba’dan Meksika’ya 11 gemiyi aldı. Cortes ve adamları, Amerikan Yerlilerinin kabilelerine ve hastalıklarına yardım eden üstün silahların bir kombinasyonu ile Aztekleri devirmeyi başardılar. Güçleri yaklaşık beş milyon Aztek ele geçirdi. Cortes, İspanya için Tenochtitlan'ı talep etmeden önce Aztek imparatoru Montezuma'yı öldürdü ve Yeni İspanya'nın valisi oldu. Koloninin kraliyetlerinin iyiliğinden düştükten sonra İspanya'ya döndü.
Diego Valazquez'in komutası altında, Cortes 1513'te Küba'da Bayamo kasabasının kurulmasına yardım etti. 1514, Trinidad, SantoEspiritu, Puerto Principe ve Santiago de Cuba kasabalarını kuran büyüme yılıydı. Cortes, Meksika'ya tam teşekküllü bir komutan olarak geldikten sonra La Villa Rica de la Vera Cruz'u kurdu.
