Приход португальцев на Молуккские острова, богатые столь ценимыми в Европе пряностями, был тяжелым ударом для Испании. Но неожиданно испанский король Карл V получил предложение, указывавшее на возможность отобрать у Португалии Молуккские острова. Его сделал опытный португальский капитан Фернандо Магеллан, перешедший на испанскую службу.
Предложение Магеллана сводилось к тому, чтобы продолжить путь, открытый Колумбом, попытаться обогнуть открытый им континент и достичь Молуккских островов, идя дальше на запад. Поскольку по Тордесильясскому договору все новые земли к западу от линии раздела в Атлантическом океане принадлежали Испании, то приход испанцев на Молуккские острова с запада отдавал их во владение испанской короны. Карл V принял предложение Магеллана и приказал готовить экспедицию, выделив ему пять кораблей и 230 человек команды.
20 сентября 1519 г. началось первое в истории человечества кругосветное путешествие. После многомесячного плавания Магеллан, пройдя проливом у южной оконечности Американского континента, названном впоследствии его именем, вошел в новый неведомый океан. Лишь один из кораблей экспедиции Магеллана — «Виктория» под командой С. Эль-Кано — осенью 1522 г. достиг берегов Испании, совершив кругосветное плавание. Испанский король Карл V даровал Эль-Кано герб, изображавший земной шар, опоясанный лентой, на которой был начертан девиз: «Prima me circum navigisti» («Ты первый, кто обошел меня вокруг»).
Создавшаяся ситуация заставила Испанию и Португалию вновь обсудить проблему раздела мира. Теперь уже надо было делить и земли Тихоокеанского бассейна. Представители испанского и португальского монархов встретились для переговоров в 1524 г. на границе своих государств в местечке Бадахос. Просто и быстро решить проблему раздела земного шара не удалось. Переговоры затянулись. Каждая из сторон стремилась добиться такой линии раздела, чтобы именно к ней отошли Молуккские острова. Ирония положения заключалась в том, что ни одна из спорящих сторон не имела ясного представления о географическом положении островов Пряностей.
Не надеясь на благополучное завершение переговоров, Карл V пытался окончить затянувшийся спор, захватив Молуккские острова. 24 июля 1525 г. семь кораблей под командой Гарсия де Лоайсы (в состав экспедиции входил и Эль-Кано) вышли из Испании, направляясь к Молуккским островам. Плавание сложилось трагично. К Молуккским островам дошел лишь один корабль — «Санта-Мария-де-ла-Виктория». В пути погибли Лоайса и Эль-Кано. Треть команды корабля умерла от болезней. Оставшиеся в живых участники экспедиции создали колонию на острове Тидор. Не получая известий от Лоайсы, Карл V 20 июня 1526 г. направил Эрнандо Кортесу, завоевателю Мексики, приказ послать новую экспедицию к Молуккским островам. Ее возглавил Альваро де Сааведра, двоюродный брат Кортеса.
31 октября 1527 г. три корабля под командой Сааведры вышли в море. Во время плавания флагман «Флорида» отстал от двух других судов и дальше шел в одиночестве. Судьба ушедших вперед кораблей осталась неизвестной. В начале марта 1528 г. «Флорида» подошла к острову Тидор. Сааведра нашел там своих соотечественников из экспедиции Лоайсы в самом бедственном положении: они были окружены португальцами. Сааведра решил оставить на острове 50 солдат и матросов в помощь осажденным испанцам и плыть обратно за подкреплением. 3 июня 1528 г. «Флорида» покинула остров. Но Сааведра не смог достичь Мексики: направление ветра было неблагоприятным. Корабль, дойдя до Марианских островов, вернулся к Тидору.
Во время второй попытки достичь американских берегов, начатой в мае 1529 г., Сааведра погиб, а его корабль был вынужден вернуться к Молуккским островам. Испанцы высадились на острове Хальмахера. Туда же перебрались и их соотечественники с острова Тидор. В дальнейшем все они попали в плен к португальцам.