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