По приказу губернатора Маккуори начали спешно строить дорогу в открытые районы. В январе 1815 г. Маккуори смог уже проехать по ней до города Батхарст, построенного в 120 милях к западу от Сиднея.
Активность англичан в исследовании Австралийского материка объяснялась тремя причинами: попытками французов обосноваться в Австралии, необходимостью расселять прибывавших ссыльных, а также недостатком пастбищ и воды.
После экспедиции французских судов «Географ» и «Натуралист» вдоль берегов Австралии, о которой рассказывалось выше, англичане поспешили провозгласить свое формальное владение Землей Ван Димена, а затем приступили к созданию поселений Хобарт, Маккуори-Харбор и Лонсестон. Поселения появились также на восточном и на южном побережьях материка — на месте нынешних городов Ньюкасл, Порт-Маккуори и Мельбурн. Исследования Джона Оксли в 1822 г. в северо-восточной части Австралии привели к созданию поселения в районе реки Брисбен.
Экспедиция французского капитана Дюмон-Дюрвилля побудила губернатора Нового Южного Уэльса создать в 1826 г. на южном побережье Австралии поселение Вестерн-Порт и послать майора Локира к проливу Короля Георга в юго-западной части материка, где он основал поселение, получившее впоследствии название Олбани, и объявил о распространении власти британского короля на весь Австралийский материк. Британское поселение Порт-Эссингтон было основано в крайней северной точке континента.
Население новых форпостов Британии на Австралийском материке состояло из ссыльных. Транспортировка их из Англии шла интенсивнее год от года. Считается, что со времени основания колонии до середины XIX в. в Австралию было отправлено 130–160 тыс. заключенных. Поскольку поселения находились друг от друга на огромном расстоянии, помимо фактического захвата территории достигалась и другая цель — рассредоточение ссыльных.
В связи с быстрым ростом поголовья овец требовались новые пастбища и источники пресной воды. В 1810 г. колония произвела лишь 167 фунтов шерсти, а в 1829 г. — около 2 млн. фунтов. «Как невозможно заставить арабов пустыни жить в пределах круга, начертанного на песке, — говорил губернатор колонии Гиппс, — так невозможно ограничить передвижение овцеводов Нового Южного Уэльса определенными границами; совершенно очевидно, что, если бы это было сделано… стада крупного рогатого скота и овец Нового Южного Уэльса погибли бы и благополучию страны пришел конец».
Юго-восточную и южную части Австралии, их систему рек исследовали в 20-х годах XIX в. Д. Оксли, Г. Хьюм, А. Каннингхем и Ч. Стерт. Вклад последнего особенно значителен.
Открытия Стерта не давали покоя майору Т. Митчеллу. Этот честолюбивый человек не мог примириться с тем, что он, старший в чине, не был назначен главой экспедиции. Когда в 1831 г. Дарлинг, протежировавший Стерту, покинул колонию, Т. Митчелл предпринял свою первую экспедицию. Он собирался отыскать реку, будто бы впадающую в залив Карпентария, о которой ему рассказал ссыльный Кларк, проживший некоторое время среди аборигенов. Экспедиция окончилась неудачей: реки, текущей на северо-запад, Митчелл не нашел, но достиг рек Намой и Гвидир. В стычке с местными жителями он потерял двух человек и все запасы продовольствия, поэтому вынужден был вернуться обратно. Следует отметить, что все экспедиции Митчелла в отличие от экспедиций Стерта сопровождались многочисленными стычками с аборигенами. Виной этому, несомненно, было недоброжелательное отношение Митчелла к последним.
Во время второго путешествия Митчелл подошел к реке Дарлинг недалеко от того места, к которому подходил и Стерт. Интересно, что Митчелл нашел воду Дарлинга совершенно пресной. Был построен укрепленный лагерь, названный Форт-Бурк, после чего экспедиция двинулась вниз по реке, впадавшей, как в этом убедился не веривший Стерту Митчелл, в реку Муррей. Дальнейший ход экспедиции был остановлен новой кровопролитной стычкой с аборигенами, заставившей Митчелла повернуть назад.
Третья экспедиция Митчелла привела к открытию территории к югу от реки Муррей. Земля эта, которая, как утверждал Митчелл, «сможет родить пшеницу даже в самые засушливые сезоны и никогда не станет болотом в самое дождливое время», была названа «Счастливой Австралией».