Определенный уровень безопасности обеспечивала численность протестующих, но в 1804 г. в отношении самого массового и открытого выступления против тюремного режима были применены беспощадные карательные меры. Ирландские заключенные, осужденные за участие в восстании 1798 г., подняли мятеж на государственной ферме в Касл-Хилл. Триста мятежников сначала двинулись к Парраматте, а затем направились за помощью к фермерам на реку Хоксбери. Военные догнали повстанцев, мятеж был подавлен. Человек десять убили на месте, восемь повесили, многие были подвергнуты порке с целью получения информации.
Второе восстание последовало через четыре года и получило название «ромовой революции». Оно прошло без кровопролития, а осуществили его офицеры из Корпуса Нового Южного Уэльса, которые сбросили губернатора Уильяма Блая. Его прислали в 1806 г. для наведения порядка. Блай имел репутацию сторонника строгой дисциплины во флоте. За четверть века до этого он спровоцировал знаменитое восстание экипажа корабля «Баунти», а затем отправил 18 человек в открытой лодке; им пришлось пересечь половину Тихого океана. По прибытии в Сидней Блай своим деспотизмом быстро сумел восстановить против себя полковых офицеров, отдав приказ о запрете выдачи продовольствия или жалованья спиртными напитками. Этот вид бартера возник в 1792 г., когда группа офицеров во главе с Джоном Макартуром закупила партию рома. Он обычно использовался в качестве платежного средства и нередко становился причиной разорения фермеров из бывших каторжан.
Губернаторы Хантер и Кинг пытались ограничить торговлю спиртным; Кинг вернул в Лондон одного из ее инициаторов — Макартура за то, что тот на дуэли ранил вышестоящего офицера. Макартуру удалось выйти в отставку. Показывая влиятельным британским оптовикам привезенные им образцы шерсти, он убедил их в потенциальных выгодах разведения в Австралии овец и вернулся из Лондона с ордером на выделение ему дополнительных 2 тыс. га. Когда после одной из стычек Блай конфисковал торговую шхуну и отдал Макартура под суд, последний уговорил своих бывших коллег захватить власть. Блай был помещен под домашний арест, а в 1809 г. отплыл в Хобарт. Командующий войсками принял титул лейтенанта-губернатора, а Макартур стал именовать себя «секретарем колонии». Члены хунты обзавелись дополнительными землями и рабочей силой.
Лондон не мог оставить без внимания этот вызов своему законно установленному правлению и прислал полковника Лаклана Маккуори со своим полком на смену дискредитировавшему себя Корпусу Нового Южного Уэльса. Еще до того, как в результате завершения Наполеоновских войн в 1815 г. пошла новая волна переселенцев, полковник существенно укрепил колонии, и, как это нередко случалось в Британской империи, местный кризис дал толчок новой экспансии. Маккуори был организатором и строителем. Он открыл банк и ввел местные деньги, произвел перепланировку Сиднея и начал реализацию обширной программы общественных работ. В рамках этой программы происходило строительство дорог, мостов, маяка на мысе Иннер-Саут-Хед, казарм для солдат, а также мужских и женских бараков для заключенных, здания больницы (финансируемой за счет лицензии на импорт спиртных напитков), настолько солидного, что часть его до сих пор занимает одна из палат парламента. Маккуори предпочитал прямоугольную планировку и застройку в стиле георгианской симметрии.
Через три года после его прибытия европейцы обнаружили путь через горный хребет, спускавшийся к восточному побережью. Выглядевшее с берега темно-синей линией горизонта равнины Камберленд, это рельефное плато оказалось лабиринтом из крутых уступов, препятствовавших всем предыдущим поискам прохода. После того как завоевание Голубых гор в 1813 г. открыло колонии путь за пределы равнины Камберленд, Маккуори построил большую дорогу к расположенному по другую сторону гор новому городу Батерсту, что способствовало широкому заселению богатых пастбищных земель. Крошечные поселения Хобарт и Лоунсестон стали одновременно разрастаться на север и на юг в коридоре плодородной земли, одинаково пригодной для земледелия и пастбищного скотоводства и хорошо обеспеченной водными ресурсами. В 1816–1820 гг. быстро увеличивался приток заключенных — более 11 тыс. прибыло в Новый Южный Уэльс, 2 тыс. — на Землю Ван-Димена. Население материковой колонии достигло в 1820 г. 26 тыс., островной части — 6 тыс. человек.