Оскорбленный Магеллан сейчас же покинул лагерь и, не испрашивая позволения, отправился на родину, чтобы оправдаться перед португальским королем. Но последний отказался даже выслушать его и приказал ему сейчас же вернуться к войску. Магеллан повиновался. Прибыв на место, он собрал доказательства своей невинности и снова вернулся, требуя на этот раз расследования его дела. Король, однако, принял его и теперь немилостиво, и отказал в расследовании. Кроме того, Магеллану было отказано и в увеличении жалованья и он впал в полную немилость.
Конечно, невиновность Магеллана была вне всякого сомнения. У него никогда не было жажды к деньгам. Во время своего пребывания в Индии он, по свидетельству очевидцев, не только не собрал там никаких сокровищ, но еще раздал то маленькое состояние, которым владел раньше. С другой стороны, король Мануэль известен той неблагодарностью, которой он отплачивал всем выдающимся людям своей страны. Такое отношение, например, встретил к себе и знаменитый путешественник Васко-де-Гама.
Магеллану теперь нечего было и думать представить королю тот план, который созрел у него к тому времени. Этот план состоял в том, чтоб ехать в Индию не мимо берегов Африки, а через Атлантический океан, мимо берегов Америки. Это был так называемый западный путь. Прежний же путь, мимо Африки, назывался восточным.
Магеллан был в расцвете сил и здоровья. Не мог он оставаться бездеятельным только потому, что король португальский не хочет ему помочь. Он решил покинуть свою родину и добиться признания там, где больше оценят его талант и способности: он решил предложить свои услуги Испании.
Испания и Португалия были в то время единственными господами и соперниками на море. Нередко возникали между ними споры относительно новооткрываемых земель: испанцы считали их своими, португальцы — своими. И так как высшая власть над этими странами в то время принадлежала римскому папе, то они всегда обращались к нему за разрешением этих споров. Так, когда португальцы открыли восточный путь в Индию, папа выпустил особый приказ, согласно которому все земли, находившиеся по этому пути, отдавались в руки португальцам.
Когда Колумб открыл Америку, то вслед за этим туда стали ездить португальцы, и, в свою очередь, находить новые острова и земли.
Между Испанией и Португалией снова стали происходить споры: каждая из них хотела приобресть в свою пользу побольше из новооткрытых земель. Папа решил это дело просто. Он провел по географической карте линию через весь земной шар, — и все, что находилось на запад этой линии, должно было принадлежать Испании, а все, что лежало на востоке, было во власти португальцев. Этот простой дележ земли, напоминавший скорее дележ яблока, все же избавил Португалию и Испанию от многих хлопот и споров. Но все это было хорошо лишь тогда, когда дело шло о землях, расположенных в Атлантическом океане, вплоть до самой Америки. Когда же речь заходила о том, кому и какие земли должны принадлежать за Америкой, в неизвестном еще тогда Тихом океане, то снова начинались споры.