Hamarosan megjelentek a bordélyok, a Bengáliából importált rum és az első gyilkosságokat is elkövették. A rendteremtésre London 1805-ben William Bligh-t küldte a gyarmatra. 1808-ban a gyarmat fellázadt ellene, ahogy annak idején a Bounty is. Utódja, Lachlan Mecquarie által végrehajtott reformok a szabad telepedők számára is vonzóvá tette Ausztráliát. Házakat, közműveket építettek és megnyílt az első bank is. Sydney tíz év alatt várossá lett. 1813-ban kelt át egy expedíció a Kék-hegységen (a Nagy-Vízválasztó-hegység) és pillantotta meg a mögötte elterülő sivatagot. 1817-ben elfogadták Matthew Flinders javaslatát, hogy a földrészt Új-Hollandia helyett Ausztráliának nevezzék.