В ноябре 1567 года из порта Кальяо корабли отправились в путь. Два месяца они плыли на запад. Все дальше и дальше каравеллы уходили в совершенно неисследованные воды Тихого океана. Запасы пищи и воды подходили к концу, но за все время плавания испанцы не встретили даже признаков суши. Команда роптала, матросов пугал огромный безбрежный океан, назревал бунт. Менданья и штурман экспедиции Эрнан Гальего уверяли команду, что страна Офир уже совсем близко.
Утром 15 января 1568 года юнга, несший вахту на топе мачты, истошно завопил: «Земля!». Испанцы открыли небольшой, поросший редкими пальмами каменистый атолл из архипелага Эллис. Противные ветры и течение помешали им пристать к берегу. Менданья приказал плыть дальше.
Прошло еще семнадцать дней. 1 февраля каравеллы наскочили на мель среди маленьких островов. К счастью, повреждения судов оказались незначительными. Небо заволокло тучами, поднялся сильный ветер, и еще целую неделю корабли носило по бушующему океану. Когда небо прояснилось, измученные странники увидели обширную долгожданную землю с высокими горами и буйными тропическими лесами, названную ими Санта-Исабель. Менданья преодолел не 600 лиг, а целых 2000.
С берега к каравеллам устремились похожие на полумесяц лодки, в которых сидели чернокожие люди с вьющимися волосами, вооруженные копьями и луками со стрелами. Менданья распорядился сбросить им цветные колпаки и стеклянные бусы. Помедлив, два десятка темнокожих воинов поднялись на корабли. Лица некоторых из них покрывали шрамы-узоры. Местный вождь в головном уборе из перьев, расписанный красками с головы до ног, ударил себя кулаком в грудь и представился: «Билебанара!». Гостям предложили разнообразные закуски и напитки из неприкосновенного продовольственного запаса. Еда вызвала у местных жителей всеобщее одобрение, но вино, едва пригубив, они с отвращением выплевывали. Осмелев, туземцы стали петь, танцевать, лазать по такелажу. Самые сообразительные из них быстро запоминали и с удовольствием повторяли испанские слова.
Испанцы высадились на берег, разбили лагерь. На разведку в глубь земли Менданья отправил отряд под командованием Педро де Ортеги. Соседние племена, враги Билебанары, расценили такое вторжение как объявление войны. Под непрерывными атаками чернокожих воинов, комаров и москитов, сквозь дремучие леса испанцы пробрались на самый высокий горный хребет страны. Там их ждало жестокое разочарование: открытая земля оказалась островом!..
В целях разведки побережья и прилегающего к острову моря испанцы построили небольшую бригантину с малой осадкой, на которой обнаружили еще три крупных