Утром 20 января 1789 г. впереди показывается полоса земли на расстоянии около 30 морских миль. Это берег Нового Южного Уэльса! После пребывания в пути немногим более восьми месяцев (что было рекордом для того времени) флотилия достигает цели. Филлип плывет впереди с четырьмя самыми быстроходными судами, чтобы подготовить высадку в заливе Ботани; тихоходная «Шарлотта» идет последней.
Это тихий день со слабым восток-северо-восточным ветром, и судно движется к северу весь день, пока берег не становится отчетливо виден. Вечером заключенным — и мужчинам и женщинам — разрешают выйти на палубу, чтобы посмотреть на их будущее местожительство. Многим, однако, приходится остаться в своих помещениях из-за того, что их состояние здоровья в последние недели сильно ухудшилось, многие настолько больны, что не могут подняться с нар. Корабль медленно переваливается с одного борта на другой на больших волнах, и теплой летней ночью зловоние из трюма смешивается с запахом грязной одежды и немытых тел в отвратительный дух, который напоминает тот запах, который был на борту «Повелителя крыс».
Всю ночь Гилберт держит «Шарлотту» на некотором удалении от берега, который простирается с севера на юг насколько хватает глаз. Звезды тускло светят на безоблачном темном небе. Рано утром, когда в восточной части небосвода над горизонтом появляется солнце, как красный шар, корабль входит в залив Ботани на всех парусах.
В бухте уже стоят на якорях другие корабли, но нет признаков, что происходит высадка на берег. Маленькие шлюпки курсируют между судами, и с того, которое находится у борта «Шарлотты», офицер сообщает, что высадки на берег еще нет, кроме похода за водой. Гилберт распоряжается приготовить баркас, и среди двенадцати человек на сушу отправляется и Вильям Брайент. Когда дно лодки упирается в грунт у берега, Вильям получает указание спрыгнуть на песок, чтобы удержать лодку, другие моряки подбегают к нему и помогают вытащить ее на берег. Вильям Брайент становится первым европейцем, ступившим на землю Нового Южного Уэльса после того, как Кук покинул ее 19 лет назад.
Страна, которую мы теперь зовем Австралией, а раньше называли Новой Голландией, была открыта капитаном Джеймсом Куком во время его научной экспедиции на «Индеворе» в апреле 1770 года. 19 апреля лейтенант Захари Хикс закричал: «Впереди земля!» «Индевор» направился вперед. В 8 часов, когда Кук был в 15 морских милях от этой земли, он изменил курс и поплыл вдоль берега. Он увидел юго-восточный выступ материка и назвал его Пойнт-Хикс. Это был своевременный жест, поскольку лейтенант, как и многие другие молодые люди на борту судна, умер до окончания следующего года. Спустя день можно было отчетливо разглядеть землю. Молодому Джозефу Бэнксу показалось, что она выглядит обнадеживающе: «Сегодня утром на берегу поднимались мягкие покатые склоны, которые выглядели довольно плодородными, холмы казались поросшими деревьями значительных размеров. Около полудня был замечен дымок поодаль от берега. Вечером снова в разных местах наблюдались столбики дыма».
Дым означал, что новая земля заселена. В конце концов был найден проход в скалах, и «Индевор» вошел в бухту, где стал на якорь. На берег вышли около дюжины аборигенов, которые, казалось, не обращали ни малейшего внимания на корабль длиной 106 футов с высокими мачтами и большими парусами. Некоторые аборигены-рыбаки на четырех каноэ проплыли мимо на расстоянии менее четверти мили, но, когда корабль с большим шумом бросил якорь, они вообще не смотрели в его сторону. Нагая женщина, несшая какое-то топливо, появилась на берегу в сопровождении трех детей.
«Она часто посматривала на корабль, — пишет Бэнкс, — но не выражала ни удивления, ни восхищения. Вскоре она разожгла костер, затем приплыли четыре каноэ с рыбной ловли, люди вышли на берег, вытащили лодки и стали готовить еду; судя по их поведению, они совершенно не интересовались нами».
Бэнкс и судовые офицеры не могли поверить, что эти миролюбивые аборигены не хотели доставлять им трудности, но вскоре им пришли в голову другие мысли. Когда после обеда на борту судна они отправились на берег на нескольких лодках, всего более тридцати человек, два аборигена погрозили им со скал длинными копьями: их вовсе не запугало появление множества белых людей. Так как их нельзя было убедить с помощью знаков и жестов, Кук взял ружье и выстрелил над их головами. Это также не заставило их удалиться. Поэтому Кук выстрелил еще раз, на этот раз по их ногам, так как хотел показать, что не желает причинить им никакого вреда — расстояние было более сорока метров. Единственный результат был, однако, тот, что один из аборигенов побежал к своей хижине за щитом, и, когда моряки вышли на берег, оба аборигена метнули в них копья. Пришлось еще дважды выстрелить, чтобы отогнать их прочь. Кук и Бэнкс вошли в одну из хижин, где они нашли полдюжины детей, которые вовсе не проявили к ним никакого интереса. Когда им подарили стеклянные бусы и ленты, эти вещи остались лежать нетронутыми на земле.