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

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

29 января вдали показалась земля. С «Сан-Педро» была спущена лодка с тремя людьми. Вернувшись, они сообщили, что подходы к берегу опасны для судов. И на этот раз высадка не состоялась, корабли пошли дальше.

В первые дни февраля испанцы обнаружили еще несколько неизвестных островов, но все они были окружены рифами, которые делали невозможным подход судов.

Наконец 10 февраля корабли подошли к острову, где в отличие от всех встреченных ранее на берегу были видны люди, дым костров.

Испанцы, первые увидевшие все это, закричали: «Люди, люди на берегу!» Это известие вызвало такой восторг у экипажей судов, уже много дней мучившихся от нехватки воды, что люди на берегу показались им ангелами, как писал впоследствии Кирос.

Но и к этому острову подходы оказались опасными. К берегу была послана шлюпка, которая тоже не смогла подойти к острову: находившиеся в шлюпке матросы увидели, что стоявшие на берегу люди вооружены дубинками и копьями. Испанцы знаками показали аборигенам, что хотят высадиться, те также знаками ответили, что не возражают и показали направление, куда надо плыть. Но высокая волна мешала шлюпке подойти к берегу. Тогда двое из матросов разделись и вплавь добрались до острова. Встреча поразила их. Аборигены, положив на землю оружие, три раза поклонились испанцам. Они обнимали их и целовали «в щеки, что означает выражение дружбы, используемое также и во Франции», — отметил Кирос в своих записках.

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