Deneyimli bir de­nizci olan Macellan bilinmeyene giden bir yolculukta gerekebile­cek her şeyi, en ince ayrıntısına kadar he­saplar. Sefere katılan 265 kişiyi doyuracak tonlarca yiyecek ve içecek, doğayla mücadelede olası hasarlara karşı gemileri onarmaya yarayacak yığınla yedek malzeme, alet edevat, gök cisimlerini ve denizin derinliğini incelemeye yarayan dönemin en gelişmiş aletleri, keşfedilen topraklarda yerlilerle yapılacak takas olası­lığına karşı ayna, bı­çak, makas, tarak, çan gibi binlerce ıvır zıvır mal ve tabii, sa­vaş olasılığına karşı da güçlü bir donanım gerekmektedir.

Ç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.