В первые годы существования колонии на Земле Ван Димена переселенцы столкнулись с такими трудностями, каких не знали колонисты Нового Южного Уэльса. Английское правительство считало, что снабжение повой колонии должно осуществляться из Сиднея, губернатор же Нового Южного Уэльса полагал, что это дуло британского правительства, а ему достаточно хлопот со своей колонией. Связь между Сиднеем и Хобартом поддерживалась лишь небольшими судами, принадлежащими колонии Новый Южный Уэльс, и была эпизодической. Если бы не мясо эму и кенгуру, имевшихся в большом количестве на острове, население Хобарта скоро бы вымерло.

Британское правительство проводило политику, направленную на быстрое заселение Земли Bан Димена заключенными и свободными колонистами, не заботясь о развитии соответствующей материальной базы. Уже в ноябре 1804 г. на северном берегу Земли Ван Димена, недалеко от места, где сейчас расположен город Лонсестон, возникла вторая колония, которую возглавил полковник Петерсон. До 1813 г. эти колонии, считавшиеся независимыми друг от друга, подчинялись властям Нового Южного Уэльса. Отношения между Петерсоном и Коллинзом обострились до такой степени, что губернатор Кинг вынужден был административно разделить остров на две части — северную, названную Землей Корнволл, и южную, названную Букингхемшир.

Покинув остров Кинг, Боден пошел на запад и 2 февраля 1803 г. достиг острова Кенгуру. Отсюда он послал небольшой бот «Казуарина» для исследования заливов Спенсер и Сент-Винсент.

Флиндерс потратил на изучение этих заливов 42 дня, нетерпеливый Боден дал своим людям только 23 дня. Когда они не вернулись к строго намеченному сроку, он не стал их дожидаться и пошел дальше на запад «Казуарина», преодолевая большие трудности, догнала «Географ» лишь в заливе Кинг-Джордж.

В июне Боден достиг северных берегов Новой Голландии и, проведя их беглое исследование, направился к Маврикию. На Маврикий Боден прибыл 7 августа тяжело больным и умер там 15 сентября 1803 г.

Пока Боден совершал столь драматически закончившееся плавание, Флиндерс, полный энергии и сил, готовился к продолжению своих исследований побережья Новой Голландии.

После совещания с Флиндерсом Кинг решил послать «Исследователь» на север для детального изучения восточного побережья от залива Херви до южного конца Большого Барьерного рифа. Флиндерс должен был особенно внимательно исследовать те районы побережья, которые не были изучены Куком.

«Плавание капитана Кука, беря размеры сделанных им открытий и точность, с которой они нанесены на карту, или работу его ученых помощников, далеко превосходит все ранее совершенное, — писал Флиндерс. — Но общий план плавания не позволил капитану Куку входить всякий раз в мельчайшие детали, да и сами размеры его открытий мешали это сделать. Таким образом, некоторые части восточного побережья Terra Australis были пройдены ночью, многие заливы были обнаружены и оставлены неизученными, а острова и рифы, лежащие у берегов, были лишь зафиксированы: он собрал урожай открытий, но оставленные на поле колосья еще предстояло убрать».