В январе 1628 г. капитан Геррит Фредериксзон Де Витт,
следовавший из Батавии на родину, был отброшен сильным северо-западным ветром на юго-восток, к «пустынному и отвратительному берегу» у 20° 30' ю. ш. и 118° 30' в. д., где его судно «Виана» (400 т) село на мель. Вскоре корабль вновь был на плаву — пришлось выбросить за борт добрую часть груза, и Де Витт, иногда встречая «зеленые луга с дикими черными варварами», проследил побережье к юго-западу почти на 400 км.Небольшой пробел в представлениях о береговой линии Западной Австралии оставался между 28° 30' и 27° ю. ш. Заполнить его — по воле несчастного случая — удалось голландскому капитану Франсу Пелсерту,
командующему небольшой флотилией, направленной на Яву. Он поднял флаг на «Батавии». У мыса Доброй Надежды между Пелсартом и командиром корабля, большим любителем спиртного, на этой почве возникла ссора. Взаимоотношения обострились еще больше после того, как шторм разбросал суда, и «Батавия» в одиночестве продолжала путь на восток. 4 июня 1629 г. по вине командира (Пелсерт был болен) корабль потерпел крушение среди скал Хаутмена (у 28° 30' ю. ш.). Большинство членов команды и пассажиров спаслось и добралось до безжизненных островков неподалеку.Пелсерт понимал, что голод и жажда скоро и весьма решительно заявят о себе, так как продовольствия и питьевой воды здесь просто нет, а захваченного с собой, увы, очень мало, особенно воды. 9 июня на шлюпке он прошел до большой земли, выглядевшей скалистой и неприветливой, и безуспешно пытался высадиться. Стараясь найти удобное место для выхода на сушу, моряки двигались на север вдоль побережья. Наконец, 14 июня такая возможность представилась, но береговая партия тщетно разыскивала источники воды — нигде не попадалось даже ее следа: в этом районе дожди не выпадают неделями. Страна была совершенно голой и плоской, участками слабохолмистой, довольно часто попадались высокие муравейники, а однажды голландцы увидели кенгуру и дали его первое описание. В напрасных поисках воды они достигли Северо-Западного мыса (у 22° ю. ш.), проследив около 250 км неизвестного ранее побережья. И тогда Пелсерт решил идти на Яву, куда благополучно прибыл 7 июля. Уже через неделю на пинассе он вновь вышел в море.
Между тем на скалах разыгралась кровавая трагедия: власть на «Батавии» захватил Иеремия Корнелис,
второй помощник капитана, намеревавшийся снять судно с рифов и уйти пиратствовать в Индийский океан. Под благовидным предлогом — поиски воды и пищи — он отправил на самый крупный островок большую группу моряков, сторонников Пелсерта, рассчитывая на их гибель[229]. Затем Корнелис и его единомышленники убили половину из 250 оставшихся в живых, включая женщин и детей. Для уничтожения отправленных моряков Корнелис со своими потенциальными пиратами высадились на островок, но были разгромлены, а уцелевшие захвачены в плен. 17 сентября к островку прибыл Пелсерт и повесил Корнелиса и пятерых его сообщников на рее; двоих высадили на материк, снабдив оружием и припасами, но никто больше ничего не слышал о них. 5 декабря 1629 г. Пелсарт привел пинассу на Яву, где большинство мятежников было повешено, остальных после пыток наказали плетьми. Опубликованный отчет о трагической судьбе команды «Батавии» вскоре стал бестселлером — книгой, пользующейся огромным успехом.Для исследования неизвестных островов к юго-востоку и Южной земли, а также для выяснения возможности торговли с их населением 17 апреля 1636 г. от о-вов Банда (Молукки) отплыли две пинассы Геррита Томасзона Пола.
Через неделю суда подошли к Новой Гвинее и проследовали на юго-восток, но уже 29 апреля Пол, отправившийся в рекогносцировочный маршрут, был убит. Команду принял купец Питер Питерсзон (Питере). После гибели Пола голландцы продвинулись к юго-востоку вдоль берега до 5° 42' ю. ш., причем, как и Карстенс, видели высокие горы, а 6 мая, оставив Новую Гвинею, коснулись о-вов Ару и Кай и повернули на юг. 13 июня у 11o ю. ш. показалась низменная, слабо всхолмленная земля, а западнее — другая, скалистая и окаймленная рифами. Питере прошел вдоль новооткрытых «земель» — п-ова Кобург и о. Мелвилл[230] (северное побережье п-ова Арнемленд) — и у северо-западной оконечности острова (мыс Ван-Димен наших карт) из-за сильных ветров 21 июня повернул на север. Исследовав по пути о-ва Танимбар (8° с. ш., 131° в. д.), 20 июля пинассы прибыли к о-вам Банда.Итак, голландцы к началу 40-х гг. XVII в. знали и, хоть неточно, нанесли на карты следующие части Австралии: на севере — западный берег п-ова Кейп-Йорк и выступ Арнемленда, весь западный берег материка и западную половину его южного побережья. Однако Новая Голландия в их глазах представляла собой не отдельный континент, а гигантский выступ еще не исследованного Южного материка, заполнявшего южное полушарие, — выступ, который протягивался от Новой Гвинеи до берега, открытого Тейсеном.