В 1542 г. французский кормчий и картограф Жан Роз, или Ротс, служивший в Англии, составил карту, на которой материк, лежащий к югу от Явы (Роз показал лишь его северную часть), при известном воображении может быть сопоставлен с Австралией (Любопытно, что северо-восточный берег Земли Большой Явы назван был на карте Coste dangereuse (Опасный берег), что вполне соответствует этому участку побережья, вдоль которого тянется полоса рифов. И по чистейшей случайности центральную часть восточного берега Австралии, где 228 лет спустя Кук открыл бухту Ботани-Бей, Роз окрестил Берегом Трав (Coste des herbaiges)).
После плавания Кироса полуреальная Южная земля Роза расширилась к востоку и дошла до 165° в.д. – меридиана острова Эспириту-Санто. С другой стороны, поскольку юго-восточная часть Тихого океана, которая лежала к югу от трассы Кироса и Торреса, была совершенно неизвестна, конструктивному уму географов XVII в. нетрудно было протянуть границы Южного материка до самой Огненной Земли.
В 1606 г. голландец Биллем Янсзон открыл крайнюю северную оконечность Австралии – мыс, названный в 1770 г. Куком мысом Йорк, и вдоль западного берега полуострова Йорк дошел до мыса Кервер (мыс Поворота), откуда отправился в обратный путь. Это было первое документально засвидетельствованное открытие, совершенное европейцами на австралийском материке. В 1611 г. голландец Броувер, направляясь из Европы к Яве, отклонился от обычного курса (который проходил от мыса Доброй Надежды вдоль берегов Мозамбика и Мадагаскара и далее через область муссонов экваториальных широт Индийского океана) и, пользуясь попутным пассатом, направился от мыса Доброй Надежды на восток, вдоль 30° ю.ш. Не доходя до берегов Западной Австралии, он свернул к северу и прибыл на Яву, сократив более чем вдвое время перехода от Африки до островов Малайского архипелага. С тех пор голландцы стали пользоваться этим путем, и с 1611 по 1644 г. ими были открыты западные, юго-западные и северные берега Австралии.
Голландская Ост-Индская компания контролировала путь в малайские воды мимо мыса Доброй Надежды. Конкурент компании богатый амстердамский купец Исаак Лемер, получив в 1610 г. привилегию на торговлю с «Татарией, Китаем, Японией и Южной землей», мог использовать ее, лишь оседлав морскую дорогу, на которой не было застав и рогаток, расставленных на пути в Южную Азию мимо мыса Доброй Надежды. Поэтому он в 1615 г. снарядил экспедицию для поисков южнотихоокеанской трассы. Кормчими экспедиции были сын Лемера – Якоб Лемер и мореплаватель Схоутен.
Схоутен и Якоб Лемер отправились в плавание из Голландии 14 июня 1615 г., в январе 1616 г. обогнули Огненную Землю и открыли крайнюю оконечность южноамериканского материка мыс Горн.
Схоутен и Лемер к востоку от Огненной Земли обнаружили высокий берег, который они назвали Землей Штатов (ныне остров Эстадос). Это был небольшой остров, но голландские мореплаватели решили, что они открыли выступ Южного материка.