Доевропейские пришельцы. После высадки на эти пустынные берега первых австралоидов-мигрантов две тысячи поколений аборигенов упорно осваивали просторы Австралии. И лишь в последние пятьсот лет у их берегов начали попадаться странные белые паруса и белокожие люди. Возможно, до европейцев тут побывали китайские купцы в поисках сандалового дерева и пряностей. В ХIII и ХIV вв. их джонки, миновав острова Индонезийского архипелага, доплывали до Восточной Африки. В 1879 г. при раскопках в Дарвине была найдена небольшая статуэтка Шу-Лао (бога Долголетия) эпохи Мин. Ее нашли на метровой глубине в корнях баньянового дерева и это обстоятельство позволило предположить, что в этих местах, видимо, побывали китайские резчики по сандаловому дереву из Тимора, расположенного всего в 500 км к северу.
В ХIII в. Индонезии достигли и арабы — исламские миссионеры, Они успели распространить свое влияние до западных берегов Новой Гвинеи, пока в ХVI в. их не остановили голландские протестанты. Арабы также могли достичь северного побережья Австралии, но подобно прочим мореплавателям, обнаружили, к своему разочарованию, что ни они, ни их аллах совсем не интересуют туземцев.
Известно, что морякам из Макассара повезло больше. Примерно за сто лет до белого вторжения в Австралию макасские рыбаки ежегодно совершали рейды к северному побережью материка, где ловили морских огурцов, трепангов, и потом продавали китайским торговцам.
К 1516 г. португальцы уже активно продвигали католицизм и вели торговлю со своих морских баз на легендарных Пряных островах, Молуккском архипелаге и на Тиморе. Из документов, известных как «Дьеппские карты», видно, что португальцы были знакомы с восточной частью континента по меньшей мере за 20 лет до прибытия сюда Кука. По-видимому, из-за политического соперничества с Испанией, отсутствия здесь золота и пряностей, а также из-за нежелания туземцев принять христианство, португальские мореходы утаили от мира известие об открытии новых земель.
В 1606 г. Педро Фернандес де Кейрос отплыл на запад из испанского порта Каллао в Перу. Им двигала мечта об открытии Большого южного континента и желание обратить его население в истинную веру, прежде чем протестантские еретики и неверные мусульмане введут невинные души в искушение. Достигнув современных Вануату (до 1980 г. — Новые Гебриды), де Кейрос ошибочно принял архипелаг за свой «священный грааль» и, возликовав, посвятил открытые земли Святому духу и Филиппу III Австрийскому, назвав их «Аустриалиа дель Эспириту санто» (т. е. «Южная земля Святого духа»).
И лишь осознав свою ошибку, Кейрос вернулся в Америку, где и умер. Хотя поверженный мечтатель и не открыл Австралию, он совершенно случайно стал крестным отцом неведомого материка и острова Святого Духа крупнейшего в архипелаге Вануату.
В 1607 г. его второй помощник Луис Ваэс де Торрес, устремившись дальше на восток, доплыл до Молуккского архипелага и вписал новую главу в историю случайностей, сопровождавших открытие Австралии. Вознамерившись обогнуть Новую Гвинею вдоль северного побережья, он был застигнут штормом, был вынужден повернуть на юг и первым из европейцев прошел проливом, отделяющим Новую Гвинею от Австралии (пролив ныне носит его имя). А за горизонтом всего-то в нескольких милях от его корабля притаилась не замеченная им «Большая Южная земля».
Голландские экспедиции. Торрес проморгал Австралию, но другие мореплаватели уже сделали шаг к тому, чтобы вырвать древний континент из «Сонного времени» и перенести его в 1606 г. по Р. Х. Вилем Янсзон вышел из голландского порта Бантам на Яве и, взяв курс на восток, достиг западного берега полуострова Кейп-Йорк. Не обнаружив тут ни мускатного ореха, ни перца, ни серебряных и золотых жил и понеся потери в стычках с туземцами, Янсзон доложил начальству, что Австралия «большей частью представляет собой пустыню, населенную дикими и жестокими чернокожими… Так что мы были вынуждены ретироваться, не имея причин долее там оставаться». Возможно, причин долее там оставаться у него и не было, но он стал первым европейцем, который документально засвидетельствовал факт своей высадки на австралийский берег. В ознаменование сего подвига его имя сегодня носит небольшая улочка в Канберре.
На протяжении последующих 35 лет голландские корабли, идущие на Яву, огибали мыс Доброй Надежды, попадали на морскую скоростную трассу вдоль «бурных сороковых меридианов» и затем близ Перта делали, так сказать, левый поворот. Из-за погрешностей в вычислениях долготы они зачастую напарывались на западное побережье или попадали в Большой австралийский залив.
Дирк Хартог высадился на небольшой остров в заливе Шарк — на полпути до берега — и оставил там прибитую к стволу дерева оловянную миску, засвидетельствовав тем свое первенство первооткрывателя. А вот Петер Нюйтс «промахнулся» на 1600 км и попал в Залив. В результате всех этих плаваний вслепую голландцам удалось составить карты двух третей австралийской территории — а именно её южного, западного и северного периметров — и тем не менее они почему-то не признали эти берега легендарным Большим Южным континентом — наверное, потому, что это совсем не было похоже на радужные фантазии о крае, изобилующем кардамоном и шелком, золотоносными реками и фруктовыми плантациями, да ещё и потому, что местные туземцы не знали железа и не желали признать Иисуса Христа.
Самый трагический момент для мореходов, грезивших об открытии Новой Голландии, настал в 1629 г. когда один из их кораблей с богатым грузом, направлявшийся в Батавию на Яве, потерпел крушение на рифах близ островов Хутман Аброльос (забавно, что с португальского языка название коварного архипелага переводится как «раскрой глаза!») неподалеку от западного побережья Австралии. Историк Джеффри Блейни в книге «Тирания расстояния» рассказал, что на борту «Батавии» «находилась команда из 316 человек, из которых кто-то утонул, кто-то умер голодной смертью в песках, а 125 были убиты своими же соплеменниками, поднявшими на берегу бунт. Нескольким счастливчикам удалось спастись и они доплыли в утлой лодчонке до Явы, и после их рапорта о трагедии к островам был выслан корабль для спасения уцелевших, денег и груза и для наказания убийц». Двое молодых мятежников были высажены на материковой части Австралии вблизи нынешнего города Джералдтон, и хотя нам ничего не известно об их дальнейшей судьбе, они безусловно стали первыми преступниками, сосланными в Австралию на поселение.
Нидерландская Ост-индская компания, не оставляя надежд на получение грандиозных прибылей, в 1642 г. командировала Абеля Тасмана с Явы на поиски неведомых земель. Говорили, что именно ему принадлежит честь открытия Южного континента. Отправившись вдоль австралийских берегов, он открыл Тасманию (назвав остров Землей Ван Димена), Тасманово море, западное побережье Новой Зеландии и острова Фиджи. Со времен Магеллана это было самое многообещающее открытие, но батавийских бюргеров оно почему-то совершенно не обрадовало.