Çoğunu İspanyolların oluş­turduğu mürettebatta 45 ya­bancı, 37 de Portekizli vardır. Bayrak gemisi Trinidad'ın ve seferin komutası kendindedir ama denetim görevi, kral tara­fından ikinci büyük gemi San Antonio'nun kaptanı, önde ge­len İspanyol soylularından Ju­an de Cartagena'ya verilir. Conception'un kaptanı Quesada, Victoria'nınki Mendoza, Santiago'nunki de Mesquita'dır.

10 Ağustos 1519'da Sevil­la'dan uğurlanan filo, yelken açıp Guadalquivir üzerinden açık denize çıkar. İki hafta San Lucar limanında kaldık­tan sonra 20 Eylül'de Atlan­tik'e açılır. Elverişli rüzgarlar eşliğinde Afrika kıyılarında ilerler, ilk Portekizli denizcile­rin 1464'te keşfettiği Sierra Leone açıklarına gelindiğinde, durum değişir: Kah duran kah nereden estiği belli olmayan rüzgar, burada 20 gün oya­lanmalarına neden olur.