Помимо признания необходимости перемен британское правительство давало своей новой территории очень мало указаний. В 1789 г. Францию потрясла революция, из которой родилась радикальная республика, провозгласившая в качестве своей национальной цели и международной миссии принципы свободы, равенства и братства. В 1793 г. Англия присоединилась к европейскому альянсу, стремившемуся покончить с революционной угрозой. После временного перемирия в 1802 г. бывший республиканский генерал Наполеон Бонапарт, теперь уже император, одолел всех своих оппонентов на континенте, и Англия осталась единственным препятствием на пути к французскому господству. За то время, что понадобилось для окончательного разгрома Наполеона в 1815 г. при Ватерлоо, войны на море и на суше крайне истощили силы Англии. Из-за острой потребности в живой силе количество вывозимых преступников сокращалось: после прибытия 4,5 тыс. заключенных в первые четыре года в 1793–1800 гг. их было менее 2 тыс., а в следующем десятилетии — только 4 тыс. человек. Джон Хантер, морской капитан, служивший на Первом флоте и вернувшийся в Англию еще до Филлипа, возвратился в Австралию, чтобы сменить его на посту губернатора, только в конце 1795 г., предоставив офицерам управлять колонией. Преемником Хантера в 1800 г. стал военный моряк Филипп Гидли Кинг, который до этого был губернатором острова Норфолк и которого в 1806 г. сменил Уильям Блай, служивший под командованием Кука.
Эти назначения свидетельствуют, что война усилила стратегическое значение британского контроля в Тихом океане. После столкновения Мэтью Флиндерса с французской экспедицией на южном побережье Австралии во время его плавания вокруг Австралии в 1802 г. Кинг выслал из Сиднея отряд для занятия Земли Ван-Димена (название Тасмании, данное голландским мореплавателем). Другой флот из моряков и заключенных отправился из Лондона в 1803 г. для создания поселения в заливе Порт-Филлип в юго-восточной части материка; найдя место непригодным, он ушел к Земле Ван-Димена и присоединился к ранее высланному отряду в Хобарте, в устье реки Деруэнт. Еще одна группа основала дополнительную базу в Лонсестоне в устье реки Теймар на севере острова в 1804 г. В том же году Кинг восстановил колонию-поселение в Ньюкасле в устье реки Хантер — в 100 км к северу от Сиднея.
Первые годы на Земле Ван-Димена были такими же голодными, как и на материке. Они ознаменовались неурожаем, воровством и побегами заключенных. Губернатор Дэвид Коллинз все это уже видел раньше в Сиднейской бухте. Он так же упорно, как и Филлип (у которого он служил секретарем), пытался поднять в колонии дисциплину, но в 1807 г. ограбили его самого. Колония на острове выживала за счет дичи и рыбы, пока не была засеяна пахотная земля и собран урожай. Деньги колонисты зарабатывали охотой на китов и тюленей.
