После основания колонии Южной Австралии Ч. Стерт перешел туда на службу. Первоочередная задача колонии, которую заселяли только свободные люди, заключалась в развитии скотоводства. Эйр нашел только пустыни и полупустыни, но он не заходил далеко на север, в Центральную Австралию, природа которой была совершенно неизвестна. Суждения о ней высказывались только по догадкам, а догадки были всякие. Сам Стерт, изучая перелеты птиц в Южной Австралии, сделал неправильный вывод, что в сухое время года они летают к центру материка и что там, стало быть, есть обильные источники орошения.

В августе 1844 г. Стерт, руководя правительственной экспедицией, выступил из Аделаиды на поиски новых пастбищ. Выполняя специальное задание, он прошел сначала на северо-восток, к нижнему Дарлингу, до озера Менинди (32°30' ю.ш.), оттуда повернул на север, а у 30° ю.ш. — на северо-запад. На пути в январе 1845 г. он перевалил невысокие горы (южный отрог хребта Грей), похоронил в этой «большой каменной пустыне» одного из своих спутников, Джеймса Пула, и вышел на равнину, пересекаемую руслами пересыхающих рек — Стшелецки-Крик и Барку (нижние рукава большого Куперс-Крика, длиной около 1400 км). К северу от озера Эйр путешественники дошли почти до центра материка, до пустыни Симпсон. На восточной окраине пустыни, на среднем течении р. Маллиган (близ 25° ю.ш.), Стерт вынужден был отступить из-за недостатка воды. В Аделаиду экспедиция вернулась в начале 1846 г. Стерт описал это путешествие в двухтомной «Повести об экспедиции в Центральную Австралию» (1849 г.).

В сентябре 1855 г. О. Грегори начал работу на северо-западе Австралии с исследования многоводной и стремительной в дождливый сезон р. Виктории (570 км), впадающей в юго-восточную часть залива Жозеф-Бонапарт, перешел от ее верховья к Стерт-Крику и проследил его до северной окраины Большой Песчаной пустыни. Река вливалась в небольшое соленое озеро — и надежда на открытие крупного водоема в центре материка испарилась. Этот маршрут позволил выявить восточную границу плато Кимберли. Вернувшись к р. Виктории, О. Грегори, двигаясь в основном на юго-восток, достиг в 1856 г. Тихого океана у 24° ю.ш. (против о. Кертис). Он совершил, таким образом, первое пересечение материка в юго-восточном направлении и установил в общих чертах рельеф Северной Австралии. Правда, он не удалялся от берегов моря более чем на 500 км.

В 1858 г. О. Грегори отправился на поиски Лейхгардта из Брисбена на северо-восток до пункта, откуда Лейхгардт послал последнее письмо. Не найдя ничего, он спустился по долине Куперс-Крика и Стшелецки-Крика до хребта Флиндерс и, следуя вдоль его восточного подножия, вышел к Аделаиде. Так он вторично пересек Австралию, теперь уже в юго-западном направлении, причем в бассейне Куперс-Крика удалился от моря почти на 900 км, но все-таки не доходил до Центральной Австралии.

В 1857–1861 гг. Френсис Грегори, брат Огастеса, совершил четыре путешествия по северной части Западной Австралии. Он последовательно открыл там, между 20 и 28° ю.ш., реки Де-Грей, Фортескью, Ашбертон и простирающийся к югу от Фортескью горный хребет Хамерсли. Длина его 250 км; вершина Брус (1235 м) — высшая точка Западной Австралии. По материалам своих путешествий Ф. Грегори составил схематическую геологическую карту территории к западу от 120° в.д. до Индийского океана, между 20 и 28 ю.ш.

В 1879 г. Александр Форрест, руководя большой экспедицией, впервые исследовал расчлененное плато Кимберли (около 270 тыс. км²) на северо-западе Австралии, причем открыл и проследил в его южной части хребет Кинг-Леопольд (длина 230 км, вершина 937 м).

После открытия богатейших золотых россыпей в Юго-Восточной Австралии и основания к югу от Муррея отдельной колонии Виктория (1851 г.) в Мельбурне, ее новой столице, возникло Географическое общество, располагавшее крупными средствами. Общество организовало в 1858 г. большую экспедицию с заданием разведать наиболее удобный сухой путь из Виктории к северной окраине материка и изыскать трассу для трансавстралийского телеграфа. Начальником экспедиции был назначен ирландец Роберт О'Хара Берк, с 1853 г. служивший полицейским инспектором новой колонии. Берк не имел специального образования, да и по характеру прежней работы был совершенно не подготовлен к руководству географической экспедиции такого типа. Впрочем, ее инициаторы и некоторые спутники Берка повинны больше, чем он, в трагическом исходе предприятия. По непонятной причине мельбурнское общество предложило ему совершить пересечение материка в оба конца, вместо того чтобы от северного берега отвезти экспедицию морем в Мельбурн. Нужно отметить, что Берк впервые в Австралии и вполне целесообразно использовал для передвижения через пустыни не только лошадей, но и верблюдов, завезенных из Афганистана. 20 августа 1860 г. экспедиция вышла из Аделаиды на север. На пути Берк организовал две продовольственные базы на нижнем Дарлинге (у озера Менинди) и на Купере-Крике. Затем он и медик Уильям Джон Уилс (в должности астронома) с двумя спутниками пересекли Центральную Австралию, следуя в основном вверх по руслу крика Дайамантины, перевалили хребет Селуин и по долине р. Флиндерса спустились к заливу Карпентария в начале февраля 1861 г., завершив первое пересечение Австралии в меридиональном направлении.

Тотчас Берк, действуя по инструкции, двинулся в обратный путь, боясь, что ему не хватит продовольствия до ближайшей базы. Люди и животные были очень истощены. В середине апреля один из спутников Берка умер. Это несчастье задержало отряд на день, стоивший жизни еще двоим. Когда путешественники дошли до продовольственной базы на Купере-Крике, оказалось, что за день до прихода начальник базы эвакуировал ее, оставив «на всякий случай» лишь записку и очень мало продуктов. Позднее он оправдывался тем, что долго ждал Берка и его спутников и решил, что все четверо погибли.

Когда путешественники двинулись от базы, у них осталось только два верблюда — остальные животные пали раньше. Верблюдов пристрелили, и трое некоторое время питались их мясом. Кое-какую помощь европейцам оказывали изредка встречавшиеся австралийцы, но у них самих было очень мало припасов. Через несколько недель отстал совершенно изнемогший Уилс, а на следующий день умер и Берк. Четвертого участника похода, почти умирающего от голода Джона Кинга подобрали австралийцы в низовьях Куперс-Крика, где его нашла посланная из Мельбурна спасательная группа Альфреда Хауитта. Сохранился дневник Уилса, единственный достоверный источник сведений о походе Берка к северу от второй базы.

Поисковые отряды, вышедшие с востока и севера, проследили русла Дайамантины, Куперс-Крика до их истоков, а также ряд рек, впадающих в юго-восточную часть залива Карпентария. В 1861 г. оттуда на юго-запад отправился Уильям Лэндсборо. Он открыл плато Баркли[106] и прошел на юго-восток вдоль его крутого северного обрыва и хребта Селуин до Большого Водораздельного хребта, а затем проследил крик Томсон до его устья (система Куперс-Крика).

С 1860 г. попытки пересечения Австралии начал колонист и исследователь-шотландец Джон Макдуэл Стюарт (спутник Стерта в 1844—1845 гг.). Первая оказалась неудачной, но в конце июня он дошел все-таки до 19° ю.ш., открыв у Южного тропика центральную горную цепь Макдоннелл, к северу от нее — хребет Стьюарт-Блафф («Уступ Стюарта»), а за ним — небольшие хребты Давенпорт и Мерчисон. Стюарт повторил попытку в конце ноября 1860 г. Она снова была неудачной, хотя на этот раз (конец мая 1861 г.) он достиг крика Ньюкасл, впадающего в соленое озеро Вудс (у 17°30' ю.ш.). Стюарт находился менее чем в 300 км до залива Карпентария, но, не рассчитывая найти там припасы (их у него оставалось немного), он вернулся в Аделаиду.