Awak kapal terdiri dari beragam warga negara dengang jumlah 270 personel. Salah satunya dari Venesia yang bernama Antonio Pigafetta, orang yang dipasrahi jadi sekretaris, yang mencatat rincian perjalanan ekspedisi tersebut.
Di sebelah selatan sungai Guadalquivir, Ferdinand Magellan sebelum berangkat mengucap sumpah setia dan menerima berkat resmi di gereja Santa Maria de la Victoria. Perkiraan ekspedisi itu akan memakan waktu selama delapan bulan.
Pada 10 Agustus 1519, rombongan yang dipimpin oleh pelaut Portugis yang mengabdi untuk Spanyol itu berangkat dari Seville. Rombongan lima kapal itu bernama Armada de Molucca dan tujuan awal persinggahan mereka adalah Kepulauan Canary, yang berlokasi di sebelah barat Maroko saat ini.
Dari Kepulauan Canary, rombongan dengan cepat menuju Sierra Leone untuk menghindari armada Portugis yang berniat mencegat eskpedisi itu. Dari Sierra Leone, mereka bertolak ke Atlantik, melewati samudera penuh badai untuk menuju Amerika Selatan.
Dalam perjalanan itu, para awak kapal, khususnya dari orang-orang Spanyol yang merasa lebih tinggi derajatnya, mulai tidak senang kepada Magellan yang disebut “pengkhianat” itu. Mereka bertanya-tanya mengapa tidak mengambil jalur pelayaran seperti biasa yang lebih mudah dan tidak penuh badai.
