Чем далее к югу они продвигались, тем менее вероятным им казалось, что они найдут какую-нибудь гавань. Кук пришел к заключению, что на всем протяжении этого побережья не найдется подходящей гавани (и он оказался прав), и решил вернуться на север. Место, с которого они повернули обратно, он окрестил Кейп-Тёрнэгейн (мыс Поверни Назад), что неудивительно.
Следует отметить, что все решения, подобные этому, принадлежали одному Куку. Он взял на себя всю тяжесть ответственности, и хотя его офицеры были в некоторых случаях раздосадованы его скрытностью, доверие к нему было абсолютным. Верно, что Кук время от времени проводил своего рода демократичные консультации со своей командой, но они созывались для того, чтобы капитан мог информировать всех о своем уже принятом решении. Был один случай, подлинность которого засвидетельствована: во время второго путешествия на корабле «Резольюшен» Кук запросил общего согласия на свое предложение. Когда настало время возвращаться в Англию, он предложил остаться еще на один год в Тихом океане и Антарктиде! Команда согласилась.
Они снова проплыли мимо Хоукс-Бей и Поверти-Бей и приплыли к небольшой защищенной бухте, где набрали воды. Маори здесь были дружелюбными и желали меняться. Через посредство Тупиа, у которого не было затруднений с языком маори, они узнали, что это место называется Толага-Бей, на этот раз Кук оставил это название. Банкс и ученые были в восторге, потому что здесь они нашли деревья, растения, цветы, птиц, животных и насекомых, совершенно неизвестных в других частях света.
Они продолжали продвигаться на север, затем повернули почти ровно на запад, повторяя береговую линию, и, когда обогнули мыс, снова встретили агрессивно настроенных маори на больших военных лодках. Куку пришлось приказать выстрелить ядром поверх их голов, и они с большой скоростью поплыли к берегу. Неминуемо мыс был назван Кейп-Ранэвей (мыс Легкой Победы).
Теперь они плыли вдоль берегов плодородного полумесяца земли, которая была поразительно хорошо обработана – настолько, что Кук наградил это место названием залив Пленти. В дальнем конце гавани они попали в подходящий залив, и капитан вынес астрономические инструменты на берег, чтобы наблюдать прохождение Меркурия. Залив, разумеется, получил название Меркури-Бей.
И так они продолжали свое плавание до самой северной точки Новой Зеландии, и Кук с легкостью давал названия всему, что видел. Взгляд на карту крупного масштаба заставляет думать, что он настолько увлекся этим занятием, что у него должно было оставаться мало времени для составления карты и штурманской работы.
