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