Известно, что морякам из Макассара повезло больше. Примерно за сто лет до белого вторжения в Австралию макасские рыбаки ежегодно совершали рейды к северному побережью материка, где ловили морских огурцов, трепангов, и потом продавали китайским торговцам.
К 1516 г. португальцы уже активно продвигали католицизм и вели торговлю со своих морских баз на легендарных Пряных островах, Молуккском архипелаге и на Тиморе. Из документов, известных как "Дьеппские карты", видно, что португальцы были знакомы с восточной частью континента по меньшей мере за 20 лет до прибытия сюда Кука. По-видимому, из-за политического соперничества с Испанией, отсутствия здесь золота и пряностей, а также из-за нежелания туземцев принять христианство, португальские мореходы утаили от мира известие об открытии новых земель.
В 1606 г. Педро Фернандес де Кейрос отплыл на запад из испанского порта Каллао в Перу. Им двигала мечта об открытии Большого южного континента и желание обратить его население в истинную веру, прежде чем протестантские еретики и неверные мусульмане введут невинные души в искушение. Достигнув современных Вануату (до 1980 г. - Новые Гебриды), де Кейрос ошибочно принял архипелаг за свой "священный грааль" и, возликовав, посвятил открытые земли Святому духу и Филиппу III Австрийскому, назвав их "Аустриалиа дель Эспириту санто" (т. е. "Южная земля Святого духа").
И лишь осознав свою ошибку, Кейрос вернулся в Америку, где и умер. Хотя поверженный мечтатель и не открыл Австралию, он совершенно случайно стал крестным отцом неведомого материка и острова Святого Духа крупнейшего в архипелаге Вануату.
В 1607 г. его второй помощник Луис Ваэс де Торрес, устремившись дальше на восток, доплыл до Молуккского архипелага и вписал новую главу в историю случайностей, сопровождавших открытие Австралии. Вознамерившись обогнуть Новую Гвинею вдоль северного побережья, он был застигнут штормом, был вынужден повернуть на юг и первым из европейцев прошел проливом, отделяющим Новую Гвинею от Австралии (пролив ныне носит его имя). А за горизонтом всего-то в нескольких милях от его корабля притаилась не замеченная им "Большая Южная земля".