По окончании первого этапа кампании исследователи должны были идти к западу вдоль южного побережья Австралии, изучить мысы Луин, Эделс и Эндрахт, подняться возможно дальше вверх по течению реки Суон, составить карту острова Ротнест и прилегающего берега, завершить съемку залива Шарк, определить ряд точек на Земле Витта и, покинув побережье Австралии у Северо-Западного мыса, направиться на заслуженный отдых к Молуккским островам, на Тимор.

После отдыха команды от перенесенных трудов экспедиция Должна была совершить плавание вдоль берега Новой Гвинеи, установить, не разделена ли она какими-либо проливами на несколько островов, затем пройти в глубь залива Карпентария, исследовать часть полуострова Арнхемленд и, наконец, направиться на Иль-де-Франс, чтобы оттуда вернуться в Европу.

Это была величественная программа, начертанная, несомненно, той же рукой, что написала инструкции Лаперузу и д'Антркасто. Экспедиция, если бы она была успешно проведена, обещала дать богатые результаты.

В Гавре снарядили тридцатипушечный корвет «Географ» и большое грузовое судно «Натуралист». Было сделано все, чтобы в изобилии снабдить экспедицию всем необходимым: физическими и астрономическими приборами, изготовленными наиболее искусными мастерами, библиотеками для каждого корабля, включавшими наилучшие труды, самыми широкими полномочиями, подписанными всеми правительствами Европы, неограниченными кредитами, которые могли быть использованы в любом азиатском и африканском порту. Одним словом, приняли все меры для обеспечения успеха задуманной грандиозной кампании.

Девятнадцатого октября 1800 года под приветственные клики огромной толпы оба корабля покинули Гавр. На некоторое время мореплаватели задержались в бухте Санта-Крус на Тенерифе, а затем сделали остановку лишь на Иль-де-Франсе, где 25 апреля 1801 года оставили нескольких офицеров, тяжело заболевших и оказавшихся не в состоянии продолжать плавание.

Начало было не обнадеживающим. Недовольство матросов усилилось, когда им сообщили, что впредь они будут получать всего полфунта свежего хлеба в неделю, а порцию вина заменят тремя шестнадцатыми бутылки плохой сахарной водки, закупленной на Иль-де-Франсе, и что теперь обычная их пища сведется к сухарям и солонине. Эти предварительные меры экономии стали впоследствии причиной заболеваний матросов и недовольства части ученых.

Длительность перехода из Европы до Иль-де-Франса и задержка на последнем привели к тому, что часть благоприятного времени года оказалась упущена. Боден, опасаясь идти к Тасмании, решил начать исследования с северо-западного берега Новой Голландии. Он не подумал о том, что, поступая так, должен будет затем все время плыть к югу, и, двигаясь в этом направлении, идти навстречу зиме.

Одну из шлюпок выбросило волнами на берег, и вместе с ней погибли ружья, сабли, патроны, канаты и множество других вещей.

«Но самым печальным в этой катастрофе, — говорится в отчете, — была потеря лучшего матроса „Натуралиста", уроженца Дьеппа, по фамилии Вас. Его три раза отбрасывало волнами, когда он пытался взобраться на корабль, в конце концов несчастного поглотила пучина; товарищи не смогли оказать ему никакой помощи и даже убедиться в его смерти, так сильно разбушевалось тогда море, такая глубокая царила кругом тьма».

На улучшение погоды не приходилось рассчитывать; дул порывистый ветер, все время шел мелкий дождь; в густом тумане «Географ» вскоре потерял из виду «Натуралиста» и встретился с ним лишь на Тиморе.

Как только Воден закончил исследование острова Ротнест, где на случай разъединения была назначена встреча капитану «Натуралиста», он, ко всеобщему удивлению, отдал приказ направиться на север в залив Шарк к Земле Эндрахт.

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