В 1524 г. представители испанского и португальского монархов встретились для переговоров на границе своих государств в местечке Бадахос.

Но просто и быстро решить проблему раздела земного шара не удалось. Переговоры затянулись. Каждая из сторон стремилась добиться того, чтобы именно к ней отошли Молуккские острова, или, как их называли, Острова Пряностей. И дело было не только в этих островах. Тогда считалось, что легендарная земля Офир лежит к юго-востоку от Молуккских островов.

Ирония ситуации заключалась в том, что ни одна из спорящих сторон не имела ясного представления о географическом положении Островов Пряностей.

Не надеясь на благополучное для себя завершение переговоров, Карл V попытался кончить затянувшийся опор, захватив Молуккские острова.

24 июля 1525 г. по его приказу семь кораблей под командованием Гарсии Хофре де Лойясы (в состав экспедиции входил и Элькано) покинули Испанию и направились к Молуккским островам.

Плавание сложилось трагично. К Молуккским островам дошел лишь один корабль «Виктория». В пути погибли де Лойяса и Элькано. Треть команды умерла от болезней. Оставшиеся в живых создали на острове Тидоре колонию, которая сразу же подверглась осаде португальцев.

20 июня 1526 г. Карл V, не получая известий о ходе экспедиции, направил Э. Кортесу, завоевателю Мексики, приказ послать новую экспедицию к Молуккским островам. Кортес поручил ее проведение Альваро де Сааведре, своему двоюродному брату.

31 октября 1527 г. три корабля под командованием де Сааведры вышли в море.

Во время плавания флагман «Флорида» отстал и двигался в одиночку. Судьба других кораблей неизвестна. В начале марта 1528 г. «Флорида» достигла острова Тидор.

Сааведра нашел там своих соотечественников из экспедиции Лойясы в самом бедственном положении: они были окружены осаждавшими их португальцами. Сааведра решил оставить на острове 50 солдат и матросов в помощь сражавшимся испанцам и плыть обратно за подкреплением.

3 июня 1528 г. «Флорида» покинула остров. Но Сааведра не смог добраться до Мексики: направление ветров было неблагоприятным. Корабль дошел лишь до Марианских островов и возвратился к Тидору.

Во время второй попытки достичь американских берегов, предпринятой в мае 1529 г., Сааведра погиб, а его корабль был вынужден вернуться к Молуккским островам. Испанцы высадились на остров Хальмахера. Туда же перебрались их соотечественники с острова Тидор. Впоследствии все они были взяты в плен португальцами.

Видя, что попытки захватить Молуккские острова оканчиваются неудачей, и испытывая острую нужду в деньгах, Карл V, получив от португальцев 350 тыс. дукатов, согласился на проведение линии раздела в 17° к востоку от Молуккских островов. Это было зафиксировано в Сарагосском договоре в апреле 1529 г. Потеряв надежду получить Молуккские острова, испанцы взялись за исследование отошедшей к ним Океании.

В 1538–1541 гг. Карл V, опираясь на Сарагосский договор, заключил с вице-королем Новой Испании ряд соглашений на открытие, захват и колонизацию «островов в южных морях в западном направлении».

Опять испанцы вспомнили библейскую легенду о стране Офир. Поскольку до сих пор ее не нашли ни в Америке, ни в Азии, то, следовательно, единственным местом, где ее можно было обнаружить, оставалась Океания. Уверенность испанцев в этом подкреплялась легендами инков о путешествиях их предков к островам, богатым драгоценными металлами.

Одну из таких легенд услышал живущий в Перу испанец Педро Сармьенто де Гамбоа. Впоследствии он поведал ее в книге «История инков».

Согласно легенде, вождь инков во время своего плавания на базальтовых плотах наткнулся в океане на два острова и вернулся, «привезя с собой черных людей, золото, трон из меди, шкуру и челюсти лошади. Эти трофеи находились в крепости Куско до прихода испанцев... Экспедиция инки Тупака продолжалась девять месяцев, по другим сведениям — год».

Рассказы инков навели де Гамбоа на мысль организовать экспедицию в южные моря. В середине 1567 г. он передал свой проект вице-королю Перу — Лопе Гарсия де Кастро.

Вице-король одобрил этот проект и распорядился начать подготовку экспедиции. Однако во главе ее он поставил не де Гамбоа, а своего 25-летнего племянника Альваро Менданью де Нейра. Де Гамбоа был включен в состав экспедиции. Для экспедиции Гарсия де Кастро выделил два корабля — «Лос-Рейес» и «Тодос Сантос», переименованные в «Капитан» и «Альмирата».

Менданье предписывалось создавать колонии на открываемых землях и «обращать всех язычников в христианство».