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

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

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

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

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

Начало британской колонизации в Южных морях было положено путешествиями Джеймса Кука.

Во время своего первого плавания в Тихом океане в марте 1770 г. Кук закончил исследование берегов Новой Зеландии; в апреле его корабль, плывя к северо-западу от Новой Зеландии, вошел в австралийские воды.

19 апреля 1770 г. взорам англичан открылись берега Австралии. «Я назвал это место Хикс, — писал в своем дневнике Дж. Кук, — потому что лейтенант Хикс был первым, кто увидел эту землю». Подыскивая подходящее для высадки место, Кук шел вдоль берега на север, пока не достиг места, названного им Ботани-Бей, поскольку ботаники, принимавшие участие в экспедиции, обнаружили там большое количество неизвестных им ранее видов растений, птиц и животных.