Голландцы укрепились в Индии, Шри Ланке, на полуострове Малакка, Молуккских островах, Яве. Захватив Джакарту, они сделали ее своим главным опорным пунктом и переименовали в Батавию. Здесь находилась резиденция генерал-губернатора факторий и торговых станций нидерландской Ост-Индской компании.

Обосновавшись на Молуккских островах, голландцы попытались косвенным путем присоединить к своим владениям в Юго-Восточной Азии западную часть Новой Гвинеи, заключив с одним из местных султанов договор, в котором признавались его права на западную часть острова. К прямому захвату этой территории (Западный Ириан) голландцы приступили лишь в 1828 г.

С первых же шагов своей деятельности нидерландская Ост-Индская компания начала поиски Южной Земли. Один из кораблей компании, ведомый капитаном Вилем Янсзоном, обогнул с юга Новую Гвинею и достиг побережья Австралии в месте, называемом сейчас мысом Йорк. Матросы, высадившиеся на берег в поисках воды и пищи, были убиты аборигенами. Янсзон поспешил уйти от этих негостеприимных берегов и в июне 1606 г. вернулся в Батавию.

Следует сказать, что голландские моряки стали ходить в свои владения в Юго-Восточной Азии другим путем, не тем, что ходили до них португальцы и испанцы. Старый путь в Индию шел от мыса Доброй Надежды вдоль берегов Африки до самого экватора, а потом уже на восток. Голландцы избрали более короткий маршрут. Они плыли прямо на восток от мыса Доброй Надежды и затем через 4 тыс. миль поворачивали на север. Таким образом они сократили время перехода из Голландии в Батавию с восемнадцати месяцев до шести. Это помогло голландцам обнаружить Южный континент и исследовать его западное и северо-западное побережье. Отзывы голландских моряков о новой земле были обескураживающими. «Мы не видели ни одного плодоносящего дерева, — сообщалось в одном из отчетов, — ничего такого, что люди могли бы использовать». Коренных жителей голландские моряки характеризовали как «бедных и жалких негодяев».

В 1636 г. генерал-губернатором Батавии стал Антони Ван Димен. Этот человек был одержим идеей расширения нидерландских владений в Южных морях, что очень ценилось и поощрялось руководством Ост-Индской компании. 16 сентября 1638 г. совет директоров компании писал Ван Димену: «Ваша милость действует мудро, уделяя большое внимание открытию Южной Земли и золотоносных островов, которые были бы весьма полезны компании, дабы возместить ей тяжелое бремя и дать реальное ощущение доходности ост-индской торговли». По приказу Ван Димена два корабля под командованием капитана Абеля Тасмана покинули Батавию в августе 1642 г. и отправились исследовать «оставшуюся неизвестной часть земного шара».

Плывя на юго-восток от острова Маврикий, экспедиция достигла неизвестной земли, которая получила название Земли Ван Димена. Затем Тасман подошел к берегам Новой Зеландии, приняв ее за Южный материк. На следующий год Тасман исследовал северную часть Австралийского материка, но не нашел там ничего привлекательного для Ост-Индской компании, т. е. ни золота, ни серебра. И компания утратила интерес к дальнейшим поискам в Южных морях.

Следующим европейцем, посетившим берега Австралии, или, как тогда говорили, Новой Голландии, был англичанин У. Дампир.

Во второй половине XVII в. в трех морских войнах (1652–1654, 1665–1667, 1672–1674) Англия нанесла Голландии сокрушительное поражение, навсегда низведя ее на положение второстепенной европейской державы. Став могущественной торговой и морской державой, Англия прочно утверждается и на тихоокеанской арене.

В январе 1688 г. У. Дампир достиг берегов Новой Голландии и находился там три месяца. В следующем году он вторично отправился к Южному материку. На этот раз Дампир исследовал северо-западную часть континента, но недостаток питьевой воды заставил его прервать работу и повернуть корабль к острову Тимор.