Губернатором Нового Южного Уэльса был тогда Дарлинг. Формалист и педант, он в этой критической ситуации вынужден был действовать энергично. Он отправил своего приятеля капитана Чарлза Стерта на поиски новых рек, а может быть, и крупных внутренних морей. По распространенному тогда мнению, в глубине Австралийского материка должны были существовать такие моря.
Экспедиция Стерта началась в ноябре 1828 г. и продолжалась до апреля 1829 г. Исследуя реку Маккуори, Стерт, к неудовольствию своему, обнаружил, что она оканчивается большим болотом, заросшим тростником и камышом. Но в январе 1829 г. к западу от реки Маккуори он нашел ручей, текущий на север. Двигаясь по нему, Стерт увидел широкую, полноводную реку, названную им Дарлинг в честь губернатора. Вода в реке оказалась соленой. Берега ее были совершенно голыми, растительность встречалась только в болотистых местах, да и там она была весьма чахлой.
«Огромные, деревья умирали. Эму, вытянув шеи, жадно глотали воздух, страдая от жажды. Туземные собаки были так худы, что едва могли двигаться. Сами туземцы умирали от истощения. Они приносили своих детей к белым людям, прося дать какой-нибудь еды».
Результаты экспедиции не могли, конечно, удовлетворить губернатора колонии. В сентябре 1829 г. Стерт во главе небольшого отряда предпринял новую экспедицию. 25 сентября он достиг реки Маррамбиджи. Встретившиеся ему аборигены утверждали, что Маррамбиджи — приток другой большой реки. Обнаружив небольшую речку, впадавшую в Маррамбиджи, Стерт взял с собой шесть человек (остальным он приказал вернуться вверх по Маррамбиджи и ждать его возвращения) и начал ее исследование. Передвигались с большими трудностями, поскольку река была очень мелкая. 14 января 1830 г, путешественники достигли ее устья и вошли в неизвестную большую реку. Так была открыта одна из крупнейших рек Австралии, которую Стерт назвал Муррей в честь британского министра колоний Джорджа Муррея.
Не успели Стерт и его товарищи порадоваться своему открытию, как случилось событие, едва не стоившее им жизни. Неожиданно лодка села на мель, и вскоре путешественники были окружены толпой аборигенов, настроенных весьма воинственно. Столкновение казалось неизбежным, и англичане приготовились к бою. Но вдруг на берегу появился абориген гигантского роста, который бросился в реку и поплыл к отмели. Расшвыряв туземцев, он подошел к англичанам и приветствовал их как друзей. На протяжении дальнейшего пути англичане встречали со стороны аборигенов только дружеское отношение и стремление помочь им.
Пройдя на лодке около 1000 миль в течение 33 дней, Стерт и его спутники обнаружили озеро, названное ими Александрина: по имени британской принцессы. Из озера они нашли выход в открытое море. Эта была большая победа. Возвращение в Сидней было долгим и трудным. Лишь 25 мая 1830 г., через полгода после начала путешествия, Стерт и его товарищи вернулись в Сидней.
Важными результатами экспедиции Стерта было исследование системы рек в Южной Австралии, доказавшее, что водным путем можно добраться до южной границы материка, а также открытие больших пространств плодородных земель, чрезвычайно удобных для колонизации. «Мои глаза, — сообщал Стерт, — никогда не видели страны, которая занимала бы более выгодную позицию… Мы получили пять миллионов акров прекрасной земли». Его сообщение повлекло за собой колонизацию Южной Австралии.
21 апреля Флиндерс достиг мыса Отуэй, но высокая волна не позволила ему пристать к берегу. Флиндерс повернул к острову Кинг и исследовал его северные берега. Затем он возвратился к мысу Отуэй и продолжал изучение побережья континента. Флиндерс заходил в залив Порт-Филлип, прошел мимо того места, где сейчас расположен Мельбурн, но не заметил реки Ярры, впадающей там в залив. Флиндерс, естественно, не мог знать, что за десять недель до него этот залив был открыт лейтенантом Джоном Мурреем, который стал капитаном корабля «Леди Нельсон» вместо Гранта.