В конце декабря 1618 г. от побережья Голландии в далекие Южные моря отправилась эскадра в составе 10 кораблей под командой Фредерика Хаутмана. Уже в Атлантике шторм рассеял корабли. Только два из них – флагманский «Дордрехт» и «Амстердам» – продолжили путь и вместе пересекли Индийский океан. Вечером 19 июля 1619 г. на горизонте показалась пустынная земля. Это было западное побережье Австралии (в районе современного города Перт). Несколько дней голландцы пытались произвести высадку, но сильный прибой срывал их планы. Потеряв надежду, они отошли от берега и двинулись на север в поисках удобной якорной стоянки. Плоское безотрадное побережье, видневшееся на горизонте, было изрезано небольшими бухтами и не обнаруживало никаких признаков человека. 29 июля голландские корабли вн овь подошли к берегу, но на этот раз высадке помешала плохая погода. 2 августа моряки вновь увидели землю, простирающуюся далеко к северу. Хаутман заключил, что все побережье, которое они проследили, представляет собой «единый непрерывный материковый берег». Еще не зная, что перед ними лежит огромный континент, голландцы окрестили это побережье Землей Дедела – в честь Якоба Дедела, одного из руководителей Ост-Индской компании, находившегося на борту «Амстердама». 19 августа оба корабля прибыли на Яву.