Теперь Флиндерс, казалось бы, мог приступить к осуществлению цели, намеченной еще на Маврикии, — написанию книги о своем путешествии вокруг Новой Голландии. Но и здесь Адмиралтейство пыталось ставить ему палки в колеса. От брата первого лорда Адмиралтейства адмирала Джозефа Йорка Флиндерс узнал, что Адмиралтейство сначала решило поручить написание книги или «рассказов» о путешествии нескольким литераторам, но затем склонилось к тому, чтобы это сделал Флиндерс с помощью ученых, принимавших участие в плавании «Исследователя». Распоряжение Адмиралтейства гласило: «Их лордство настоящим объявляет, что если сведения, собранные во время плавания, представляются достаточно значительными, то оно согласно с их опубликованием в форме рассказа, составленного командиром по плану, сходному с тем, который был использован при публикации плаваний капитана Кука».

Узнав об этом, Бэнкс немедленно отправил секретарю Адмиралтейства Джону Бэрроу письмо, в котором предложил свою помощь в составлении плана работы. Бэрроу ответил, что Адмиралтейство принимает предложение Бэнкса «с удовольствием и удовлетворением». Одновременно Бэрроу сообщил, что Адмиралтейство приказало ему собрать все рисунки, карты, записки и другие необходимые материалы, Поскольку «карты и гравюры будут подготовлены за государственный счет, а бумага, печатание и т. п. оплачиваться не будут». Иначе говоря, Адмиралтейство не брало на себя никаких обязательств, связанных с подготовкой и изданием книги. Все взваливалось на плечи Флиндерса.

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