Значительная часть побережья пятой части света была исследована и нанесена на карту выдающимся английским гидрографом Мэтью Флиндерсом. В 1801–1802 годах он первым детально изучил берега Юго-Восточной Австралии, а затем все ее восточное побережье до залива Карпентария.
Одним из спутников Флиндерса был австралийский старейшина Бонгари, живший в районе Порт-Джексона (Сиднея). Флиндерс называет в дневнике Бонгари «туземным другом». Недаром при съемке берега тот всегда находился в одной с ним шлюпке. Аборигены, с которыми доводилось встречаться участникам экспедиции, обычно не понимали Бонгари, но присутствие среди европейцев австралийца способствовало установлению мирных и даже дружественных отношений между исследователями и коренными жителями. В августе 1802 года последние спасли и доставили на берег двух участников экспедиции, которые заблудились в непроходимых мангровых зарослях.
В 1820 году в Порт-Джексон прибыла экспедиция Ф. Ф. Беллинсгаузена и М. П. Лазарева, вскоре открывшая Антарктиду. Здесь великий русский мореплаватель Ф. Ф. Беллинсгаузен познакомился с Бонгари, о котором отзывался с большим уважением:
«Около Порт-Жаксона встретил старейшину Бонгари, который служил провожатым капитану Флиндерсу при описи берега Новой Голландии в 1801, 1802 и 1803 гг. и лейтенанту Кингу в 1819 г.» (в 1818–1822 годах Ф. П. Кинг обследовал побережье Северо-Западной Австралии).
Ф. Ф. Беллинсгаузен рассказал, как Бонгари спас жизнь беглому ссыльному — англичанину, которого три дня нес на спине, «а в награду ничего не просил, кроме спасения прощенному беглецу». «Сей великодушный человек вообще любим за подобные примерные поступки».
Первые важные открытия во внутренней Австралии совершил английский офицер Чарлз Стерт. В 1828 году он предпринял из Сиднея поход на север, а в 1829–1830 годах — на юго-запад. Как правило, аборигены радушно встречали англичан.
Во время первой экспедиции Стерт и его спутники сильно страдали от засухи. В 1829 году метеорологические условия были более благоприятными. Когда путешественники добрались до реки Маррамбиджи, русло ее оказалось заполненным водой. Австралийцы рассказали гостям, что река эта впадает в другую, большую. Тогда Стерт и другие участники экспедиции построили лодку и стали спускаться вниз по Маррамбиджи. Неделю спустя их взорам открылась широкая полноводная река: Муррей. Позднее Стерт обнаружил, что с севера в Муррей впадает река Дарлинг, которую он открыл в 1828 году.
Продолжателем дела Стерта явился Томас Митчелл — весьма образованный человек, возглавлявший топографическую службу колонии Новый Южный Уэльс. Характер у Митчелла был тяжелый, неуживчивый, он ревновал к успехам других путешественников и не всегда оказывал им помощь, к которой его обязывало служебное положение. Однако в гонимых и всячески унижаемых «черных» он сумел увидеть равных себе людей.
Его книги — не только увлекательный рассказ о странствиях в дебрях Австралии, где до него не ступала нога европейца, но и гневный протест против «молчаливого, но неуклонного истребления аборигенов», против принесения их в жертву «духам мелкого и крупного рогатого скота» (имеются в виду зверские репрессии колонистов против австралийцев, которые, не зная ни скотоводства, ни частной собственности, порою охотились на овец и коров). Митчелл с искренним уважением отзывался об аборигенах, которых презирали и третировали невежды-колонизаторы.
От случайных расспросов местных жителей, встречавшихся по пути, Митчелл перешел к использованию их в качестве проводников, а затем и полноправных сотрудников. Этому не помешала даже гибель нескольких участников первой экспедиции Митчелла (1831), затеявших схватку с аборигенами.
В 1835 году Митчелл, как до него Стерт, спустился по реке Боган до впадения ее в Дарлинг. Проводником ему некоторое время служил австралийский старейшина Бультже.
Позднее — на другом участке пути — экспедиция долго следовала уже не за проводником, а за проводницей. Это была вдова по имени Тюрандюрей, которая взяла с собой в поход четырехлетнюю дочку Балланделлу. Тюрандюрей настолько подружилась с Митчеллом, что доверила ему воспитание дочери. К экспедиции примкнули двое австралийских юношей, которым дали прозвища «Томми, пришедший первым» и «Томми, пришедший последним». Путешественник назвал счастливой Австралией плодородные, хорошо орошенные территории Юго-Восточной Австралии (сейчас они входят в состав штата Виктория). Прошло несколько лет — и колонизаторы оросили слезами и кровью аборигенов земли, открытые Томасом Митчеллом с помощью простодушных детей природы.