«Наконец-то мы открыли, — писал он, — вполне пригодную для заселения цивилизованным народом область, которой, быть может, суждено когда-либо стать частью великой империи». Но более насущной задачей для английских колонизаторов было исследование и закрепление за собой еще и юго-западной окраины материка, на которую продолжала претендовать Франция. Они основали город-порт Перт, но попытки пройти отсюда в глубь Австралии были безуспешными: на пути оказались пустынные степи и соленые озера.
Подобную попытку — но уже от южной окраины материка — предпринял в 1840 году любознательный фермер-овцевод Эдуард Джон Эйр. От залива Спенсер он направился на север, где обнаружил, что открытое им недавно большое озеро Торренс превратилось в солончак. Севернее он увидел еще более обширную озерную котловину, окруженную солончаками (позже озеро получило его имя). Дальнейшее продвижение на север не сулило ничего хорошего.
Вернувшись к морю, Эйр снарядил судно, которое должно было двигаться на запад вдоль берега, а сам во главе небольшого отряда отправился в том же направлении по суше. Периодически судно подходило к берегу, снабжая путников водой и пищей: местность по ходу маршрута была пустынной. Путешествие оказалось чрезвычайно трудным. Свой сухопутный отряд Эйр сократил до пяти человек: кроме него — натуралист Джон Бакстер и три аборигена. Двое туземцев, убив Бакстера, бежали, но Эйр с оставшимся спутником завершили поход. Во время своей экспедиции Эйр прошел более 2000 км. Если перефразировать слова Сергея Есенина, про эту экспедицию можно сказать так: «Как много пройдено дорог, как мало сделано открытий».
Совершив этот мучительный переход, повлекший человеческие жертвы, удалось выяснить только то, о чем догадались те, кто осматривал эти берега с моря: ни одна река не впадает в огромный Австралийский залив, а на прибрежной территории отсутствуют деревья (Эйр так и назвал эту равнину: Нулларбор, что в переводе с латыни означает «Нуль деревьев»).
Совершенно иначе путешествовал по неведомым территориям Австралии молодой немецкий натуралист Людвиг Лейхгардт, поступивший на службу правительству Нового Южного Уэльса. В письме на родину он признавался: «Эти-то глубинные районы, это ядро континента и есть цель моего путешествия — и я не успокоюсь до тех пор, пока не достигну ее!»
Он был беден, и первое время выполнял трудные и опасные поручения, связанные с поисками новых пастбищ и пахотных земель. Во время этих странствий он учился находить себе еду и кров, а главное — воду в неизведанных районах, общаться с аборигенами. Лейхгардт вел систематические наблюдения, собирал коллекции флоры, минералов, горных пород.
В 1844 году он организовал небольшой отряд, который отправился от истоков реки Кондамайн в Восточной Австралии к заливу Карпентария на севере. Лейхгардт рассчитывал пройти этот путь за полгода, но не мог предусмотреть всех трудностей переходов по неведомым для европейцев землям. Обогнув от реки Митчелл залив Карпентария, отряд пересек в северо-западном направлении полуостров Арнхемленд и вышел к заливу Ван-Димен. Было пройдено 4800 км, на что потребовалось больше года (14, 5 месяцев).
Людвиг Лейхгардт стал первым исследователем обширных территорий на северо-востоке Австралии, получившей название Квинсленд. Он открыл много рек и гор, а также отметил районы, пригодные для сельскохозяйственного освоения.
Успех его экспедиции, казавшейся безнадежным предприятием, сделал имя Лейхгардта известным в Австралии. Он доказал, что за каменистой пустыней, открытой Стертом, находятся плодородные земли, которые с той поры начали осваивать фермеры.
Ученый замыслил еще более дерзкий поход, желая пересечь с востока на запад весь континент.
В октябре 1846 года его отряд вышел в путь, однако на этот раз оказалось, что подбор участников произведен слишком поспешно, и среди них начались раздоры. Первые сотни пути показали, что провизии взято слишком мало. Заболевший Лейхгардт решил вернуться, пройдя лишь полтысячи километров.
Год спустя он вновь отправляется в экспедицию. На этот раз он основательно подготовился: приобрел 7 лошадей (для семи участников экспедиции), 20 вьючных мулов, 50 голов рогатого скота. Своему другу в Германии он написал: «Я имел удовольствие узнать, что Географическое общество в Лондоне наградило меня почетной медалью, а Географическое общество в Париже отметило аналогичным образом. Разумеется, мне приятно узнать, что столь умные люди сочли меня достойным такой чести. Но я работал и продолжаю работать не ради наград, а только ради науки, единой науки ради; по мне, пусть никто не обращает на меня ни малейшего внимания. Опасаюсь только одного — Бог может отвернуться от меня, если я дам волю своей суетности и если к стремлению достичь чистых, труднодоступных вершин истинной науки примешаются тщеславие, жажда признания и славы».