麥哲倫要尋求什麽樣的新生活呢?他念念不忘的仍然是遠航。
他的那位老朋友謝蘭從馬魯古群島寫給他的那些信，他始終銘記在心裏。謝蘭不是在信中說過，那是壹個香料群島，如果占領了它，就可成為百萬富翁麽?他不是也曾想過有機會要到老朋友那裏去麽?現在，既然別的道路不能實現自己的抱負，為什麽不能著手籌劃向馬魯古群島進軍呢?自己已經積累了豐富的航海經驗，又熟悉前人探索的許多航路，應該去幹壹番顯赫的遠航事業。
1515~1516年，他在奧波爾托開始制定向香料群島進軍的計劃。
麥哲倫熟悉哥倫布的新發現，也和哥倫布壹樣堅信地圓學說。他想，像哥倫布那樣壹直向西航行，然後在美洲找壹條海峽穿越而過，就有可能直接航行到香料群島。問題是有沒有這條橫越美洲的海峽?它在什麽地方橫越美洲?西班牙海洋探險家巴爾波亞的發現，給了他很大的啟示。
1510年左右，巴爾波亞隨壹艘西班牙航船去南美尋找黃金。他在南美東北部海岸登陸以後，打聽到巴拿馬壹帶可以找到黃金，便率眾前去尋找。他找了幾個印第安人做向導，跋山涉水，越過叢莽，渡過沼澤，來到壹個富庶的國家。國王和王子得知他們對黃金很感興趣，便慷慨地贈給他們幾千塊金塊。這些西班牙人分金時爭多嫌少，吵鬧不休。王子聽到這種情況，昂然而來，把黃金統統扔到地上，說：“妳們這些人真不要臉，為這些瑣碎的東西爭吵。假使妳們真的迫切需要得到黃金，我告訴妳們壹個國家，那裏的人吃飯用的碗碟統統是黃金做的。那裏的黃金多得不得了，妳們到那裏去吧。”
巴爾波亞等人聽看，壹個個驚得目瞪口呆，半信半疑，都在想：真有這樣的事嗎？
巴爾波亞按捺不住內心的激動，連忙問道：
“請問這個國家在什麽地方?”
王子用手指著南方，說道：
“這個國家坐落在山的那邊，要渡過壹個大海才能到達。”
巴爾波亞興奮極了，立即帶人攀登巴拿馬叢山，艱難地走過沒腰深的沼澤，穿過黑暗的原始森林，渡過寬闊的大河，越過陡峻的山坡，歷盡千辛萬苦，於1513年9月25日來到壹座高山腳下。
印第安向導停下腳步，告訴巴爾波亞說，已經走到盡頭了，再沒有路可走了。巴爾波亞要大家坐下來休息，自己壹個人爬上山頂。他舉目四望，驚喜得不可名狀。原來在他眼前，展現出壹望無際的蔚藍色的大海洋。
“啊，這是壹個大南海呀!”
巴爾波亞獨自跪在地上，慶幸上帝指引他——第壹個歐洲人，見到了新大陸彼岸的海洋。
消息傳開，歐洲人無不感到驚訝：哥倫布發現的新大陸和亞洲之間，還有壹個“大南海”哩!哥倫布所以未能西航到達印度，原來是美洲大陸把大西洋和“大南海”隔開來啦！現在可好了，只要越過美洲，航行到“大南海”上，再壹直向西，就壹定能到達盛產香料的亞洲。於是，到美洲去尋找壹條通向“大南海”的海峽，便成為當時西歐各國海洋探險家們的爭奪目標。
麥哲倫了解巴爾波亞的發現，堅信他的朋友謝蘭居住的馬魯古群島，壹定在“大南海”對面不遠的地方，因而在他失意以後移居奧波爾托時，就熱烈地投身到尋找這條海峽的事業中去。
根據人們尋找海峽的經驗，他得出壹個概念，認為這條海峽在南美洲的南部壹個什麽地方。他的航行計劃是，繞過位於南美洲的那個海峽，進入“大南海”，再向西航行至馬魯古群島。他根據謝蘭信中提供的情況，把馬六甲至馬魯古群島之間的距離拉長了1倍。在確定地球赤道周長時，又少算了3000千米。因此，就把“大南海”的寬度估計小了，認為它不會比大西洋寬。
計劃擬定好了，如何付諸實現呢?身無分文的麥哲倫，當然無法組織壹支遠航船隊，唯壹可取的辦法，仍然像哥倫布、達·伽馬等人壹樣，要得到國王支持。盡管他遭到過國王的奚落，為了實現宏偉的計劃，他仍然不得不走這條路。但當時葡萄牙國王正滿足於沿達·伽馬所開辟的新航路不斷從印度掠來財富，正滿足於不斷用武力從東方取得更多的殖民地。他覺得這是最穩當、最可靠的辦法；而那種別出心裁的新航行計劃，能否給他帶來什麽好處，還很難預料。再說，葡萄牙和西班牙兩國，由於在爭奪殖民地中發生糾紛，於1494年在教皇亞歷山大六世的仲裁下，劃分了勢力範圍，簽訂了壹個“德西裏雅斯條約”，規定在大約西經46度的地方劃壹條分界線，稱為“教皇子午線”。線以東屬葡萄牙的勢力範圍，線以西為西班牙控制。這樣，全部非洲和亞洲大陸，都包括在葡萄牙的勢力範圍內，有極其遼闊的土地可以掠奪，暫時還不必向西航行，去侵犯西班牙人的利益。因此，麥哲倫的西航計劃，遭到葡萄牙國王的拒絕。
這樣壹來，麥哲倫完全絕望了。他覺得自己已不能在葡萄牙得到任何利益，便毅然離開葡萄牙，帶著航行計劃逃到西班牙去，希望能在西班牙實現自己的理想。
對西班牙來說，那條“教皇子午線”把它的勢力範圍限制在西經46度以西，那是哥倫布發現的南美洲、中美洲和加勒比海壹帶地方。這些地方在富源方面，只有少量的黃金和香料，無論如何不能和印度相比。當時，歐洲人還沒有到達墨西哥和秘魯。因此，西班牙國王對哥倫布發現的這塊“新大陸”所抱的希望越來越小了。然而，當時西班牙有壹些人認為，亞洲東部地區，特別是馬魯古群島，根據“教皇子午線”的規定，應當屬於西班牙的勢力範圍，對此，西班牙國王極為關切。但又想到這是壹筆可望而不可及的財產，不免又感到十分遺憾，因為馬魯古群島在西班牙東面，如果向東航行到那裏去，勢必侵犯葡萄牙人的勢力範圍，不可避免地要引起爭端。
唯壹的辦法是向西航行，有壹些人這樣向西班牙國王建議。
麥哲倫的計劃正是這樣，他來得正是時候。
當他向西班牙國王呈上繪制得相當精細的彩色地球儀，說明他的航線是壹直向西，不必侵犯葡萄牙的勢力範圍就可以到達香料群島時，國王極為贊賞，當即批準了他的計劃，答應為他裝備遠航船隊。
麥哲倫萬沒有想到他的計劃能如此順利地被西班牙國王采納，心裏真有說不出的高興。但是，他同樣沒有想到，在他前進的道路上出現了競爭的對手，從而使事情變得復雜起來。