Nin huli ta dai siya dinangog ni Hadeng Manuel I kan Portugal sa plano niya na maglawod sa dagat sa paghanap kan inaapod na Spice Islands (Mga Isla nin Rekado), ipinagtangro niya an saiyang serbisyo ki Hadeng Carlos V kan Espanya. Kan Sep. 20, 1519, naglayag siya na may limang bapor sa pantalan kan San Lucar de Barrameda duman sa Espanya, kaiba an 250 tripulante. An plano niya maagi siya sa kadagatan pasiring America na mabaktas sa dagat Pasipiko.