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