Самый трагический момент для мореходов, грезивших об открытии Новой Голландии, настал в 1629 г. когда один из их кораблей с богатым грузом, направлявшийся в Батавию на Яве, потерпел крушение на рифах близ островов Хутман Аброльос (забавно, что с португальского языка название коварного архипелага переводится как «раскрой глаза!») неподалеку от западного побережья Австралии. Историк Джеффри Блейни в книге «Тирания расстояния» рассказал, что на борту «Батавии» «находилась команда из 316 человек, из которых кто-то утонул, кто-то умер голодной смертью в песках, а 125 были убиты своими же соплеменниками, поднявшими на берегу бунт. Нескольким счастливчикам удалось спастись и они доплыли в утлой лодчонке до Явы, и после их рапорта о трагедии к островам был выслан корабль для спасения уцелевших, денег и груза и для наказания убийц». Двое молодых мятежников были высажены на материковой части Австралии вблизи нынешнего города Джералдтон, и хотя нам ничего не известно об их дальнейшей судьбе, они безусловно стали первыми преступниками, сосланными в Австралию на поселение.
Нидерландская Ост-индская компания, не оставляя надежд на получение грандиозных прибылей, в 1642 г. командировала Абеля Тасмана с Явы на поиски неведомых земель. Говорили, что именно ему принадлежит честь открытия Южного континента. Отправившись вдоль австралийских берегов, он открыл Тасманию (назвав остров Землей Ван Димена), Тасманово море, западное побережье Новой Зеландии и острова Фиджи. Со времен Магеллана это было самое многообещающее открытие, но батавийских бюргеров оно почему-то совершенно не обрадовало.
В 1644 г. Тасман вновь снарядил экспедицию, но вернулся без обнадеживающих новостей: его работодатели надеялись получить сведения о сухопутной связке между Землей Ван Димена, континентом и Новой Гвинеей. Хуже того, он не привез известий ни о золотоносных жилах или пряностях, ни о желании местного населения торговать по бартеру или обратиться в христианство. А его рассказы о кочевых дикарях лишь усугубили отчаяние голландцев. И они решили прекратить поиски.
«Весьма неприглядная внешность». В 1688 г. многократно охаянный Уильям Дампьер занимался поиском новых торговых путей для Англии в Тихом океане. Его привлекала перспектива использовать Новую Голландию в качестве перевалочного пункта для пополнения запасов пресной воды — но лишь до того момента, как он ступил на эту землю. Как и голландцев, высаживавшихся здесь до него, его неприятно поразил неуютный пустынный ландшафт северо-западного побережья, бесплодные деревья, голые дикари. Его сладкие грезы были разбиты вдребезги. Отзывы Дампьера об аборигенах отражают ту глубочайшую культурную пропасть между идеалами европейского гуманизма и суровым бытом обитателей Австралии. Он посчитал их самыми несчастными людьми на земле: «у них нет ни домов, ни одежды, ни овец, ни домашней птицы, ни фруктов; они не знают плодов земли, и невзирая на принадлежность к человеческому роду, их вполне можно принять за диких зверей. Их веки всегда полузакрыты, дабы оградить глаза от назойливых мух. У них длинные лица и весьма неприглядная внешность, в них нет ни единой приятной черты».
