Невольным, случайным оказался и первый выход португальцев в открытый Тихий океан. В июне 1525 г. судно под командой Диогу да Роша
направилось от о. Тернате к Сулавеси по торговым делам. В августе или сентябре он двинулся в обратный путь, но разыгравшийся шторм отбросил корабль к северо-востоку примерно на 1800 км, и эта неудача обернулась открытием у 9 или 10° с. ш. вулканического острова, окруженного коралловыми рифами — вероятно, о. Яп в Каролинском архипелаге (близ 138° в. д.), населенный «приветливыми людьми с почти черным цветом кожи и прямыми волосами». Команда оставалась здесь четыре месяца, ожидая попутного ветра и отдыхая: остров отличался очень приятным климатом. В январе 1526 г. Роша вернулся на Тернате; штурман корабля Гомиш Сикейра нанес остров на карту.
Другое открытие португальцев в водах Тихого океана вновь было делом случая. В августе 1526 г. из Малакки к «Островам пряностей» отправился Жоржи Минезиш,
только что назначенный на пост губернатора Молукк. Он проследовал вдоль берегов Северного Калимантана через море Сулавеси к «месту службы». Но ветры и течения отбросили судно от о. Хальмахера на юго-восток, к какой-то земле, расположенной чуть южнее экватора. Судовой журнал Минезиша не сохранился, однако разрозненные сведения из португальских хроник первой половины XVI в. позволяют предположить, что он достиг о. Вайгео или мыса Ямурсба (близ 132°30' в. д) на северном берегу п-ова Чендравасих, северо-восточной оконечности о. Новая Гвинея. Здесь, в гавани Верзижа, судно находилось несколько месяцев — с конца 1526 по начало 1527 г. Не исключено, что за это время Минезишу удалось обследовать побережье острова к востоку: на португальских картах того времени восточнее Молукк показывалась береговая линия большой протяженности. Более определенно об открытии Минезиша высказывается советский историко-географ Я. М. Свет, считающий, что португальцы проследили практически все (около 400 км) северное побережье п-ова Чендравасих, обнаружили залив Сарера, у западных берегов которого близ 134° в. д. провели несколько месяцев, ожидая сезонной смены муссона. Они первыми из европейцев познакомились с папуасами, а землю окрестили «Островами папуасов». Так началось открытие второго по величине острова планеты. Когда подул попутный ветер, Минезиш прошел вдоль берегов п-ова Чендравасих в обратном направлении около 500 км и, вероятно, проливом, носящим ныне имя Дампира, обогнув с юга о. Хальмахера, в мае 1527 г. достиг Тернате; впрочем, он мог обойти Хальмахеру и с севера. Португальские контакты с Новой Гвинеей после открытия Минезиша были, видимо, очень слабыми или вовсе отсутствовали.