Vasco da Gama
Pada tanggal 8 Juli 1497 Vasco da Gama memimpin armada empat kapal dengan awak 170 orang dari Lisboa. Jarak yang ditempuh dalam perjalanan mengelilingi Afrika ke India dan pulang lebih jauh daripada mengelilingi khatulistiwa. Para navigator Portugal termasuk yang paling berpengalaman, Pero de Alenquer, Pedro Escobar, João de Coimbra, dan Afonso Gonçalves. Tidak diketahui secara pasti berapa banyak orang di kru masing-masing kapal tapi sekitar 55 orang kembali, dan dua kapal hilang. Dua kapal itu baru dibangun untuk pelayaran, mungkin Caravel dan kapal persediaan.
Diego Velázquez de Cuéllar
Ia ditugaskan sebagai pemimpin ekspedisi penaklukan Kuba pada tahun 1511 dengan 300 pasukan. Ekspedisi yang dilancarkan selama tiga tahun ini dikenal akan kebrutalannya. Ia bertindak di bawah arahan dari Diego Columbus yang baru saja diangkat sebagai Wali Raja Hindia. Ia mendirikan beberapa permukiman Spanyol di pulau tersebut, seperti Baracoa pada tahun 1511 dan kemudian Santiago de Cuba pada tahun 1514 dan Havana pada tahun 1515. Velázquez lalu dilantik sebagai Gubernur Kuba. Para pendatang baru tidak ingin diperintah langsung oleh Diego Columbus, sehingga Velázquez menghimpun pertemuan "cabildo" (dewan pemerintahan lokal) yang berwenang untuk berurusan langsung dengan Spanyol. Akibatnya, Velázquez dan para pemukim di Kuba tidak lagi berada di bawah wewenang Columbus. Hal serupa akan dilakukan oleh para penjelajah Spanyol di Meksiko kepadanya.