Между племенами обоих островов все время шли кровопролитные войны, а поэтому маори жили в укрепленных селениях ("па") и никогда не расставались с оружием - боевыми топорами из нефрита и обсидиана, копьями и палицами.
В постройке каноэ маори были не меньшими мастерами, чем таитяне. О способах сооружения этих крепких и надежных лодок с вдохновением писал Те Ранга Хироа в своей книге "Мореплаватели солнечного восхода", отдал им должное и командир "Индевра", который основательно ознакомился с бытом, нравами и материальной культурой обитателей Новой Зеландии.
В конце марта 1770 года Кук привел "Индевр" на стоянку в проливе, который надвое разделяет Новую Зеландию. Этот широкий проход между Южным и Северным островами был назван в честь командира "Индевра" проливом Кука.
В проливе Кука, на северном берегу Южного острова, участники экспедиции обследовали большой залив, получивший название залива Королевы Шарлотты. В нем Кук облюбовал удобную гавань Шип-Ков, которую затем не раз посещали суда его экспедиций.
Программа исследований, намеченная секретной инструкцией, была выполнена. Кук мог с легким сердцем вернуться в Англию. Но на совете, созванном 31 марта 1770 года, он отверг вариант пути в обход мыса Горн, поскольку вот-вот должна была наступить зима.
Кук наметил иной маршрут: Новая Зеландия - мыс Доброй Надежды - Англия, но при этом глава экспедиции предложил отправиться к мысу Доброй Надежды нехоженым путем: сперва, следуя на запад, достичь дотоле неведомого восточного берега Новой Голландии, вдоль него двинуться на север, а затем, обогнув Новую Голландию, через Батавию (Джакарту) направиться к южной оконечности Африки.
Это был необычайно трудный маршрут: ведь плыть надо было у непроведанного берега, и обходить с востока, быть может, не только Новую Голландию, но и Новую Гвинею; должно быть, Кук не уверен был, есть ли между Новой Гвинеей и Новой Голландией пролив.
Предложение Кука было принято. 1 апреля Кук прошел мимо мыса Феруэлл - северо-западной оконечности Южного острова и взял курс на запад.
19 апреля 1770 года Кук достиг на 37° 40' ю. ш. и 149° 17' в. д. восточного берега Новой Голландии у самой южной его оконечности. Первый выступ этого берега, положенный на карту Куком, был назван мысом Хикса, в честь помощника капитана "Индевра". Все прочие названия на восточноавстралийском берегу, данные Куком, сохранились до нашего времени, кроме самого первого. На современных картах мыс Хикса носит название мыса Эверард.
У Кука был с собой английский перевод краткого извлечения из записок Тасмана, и, пользуясь им, преемник знаменитого голландца установил, что мыс Хикса лежит севернее Вандименовой земли (Тасмании), открытой Тасманом в 1642 году. Тасман счел Вандименову землю частью Новой Голландии, и эту ошибку Кук не смог исправить, он не заметил, что южнее мыса Хикс лежит восточный вход в Бассов пролив, отделяющий Вандименову землю от Новой Голландии. Пролив этот был открыт в 1798 году.
22 апреля с "Индевра" увидели на берегу людей. "Они казались нам очень темными и даже черными", - отметил Кук.
28 апреля на 34° ю. ш. состоялась первая высадка на новооткрытое побережье. С "Индевра" был спущен ял, на котором отправились к близлежащему берегу Кук, Бенкс, Соландер и Тупиа. Небольшая группа темнокожих аборигенов при виде пришельцев исчезла в лесу. А сам лес обрадовал экскурсантов. В нем приметили даже пальмы.
29 апреля замечен был на берегу большой залив. У входа в залив на обоих мысах виднелись хижины. Кучка местных жителей скопилась на южном мысе.
Аборигены неприязненно встретили гостей и в дальнейшем уклонялись от контактов с белыми пришельцами.
Местность была отрадная. Рос на берегу не очень густой лес, а воздух в нем был удивительно свеж, и чуть кружил головы крепкий смолистый дух. Деревья в этом лесу были эвкалиптами, и, описав их, Бенкс и Соландер сделали важное ботаническое открытие.
В заливе, открытом 29 апреля, "Индевр" простоял до 6 мая. Однажды, когда Бенкс и Соландер возвратились, обремененные образцами растений, Кук в шутку сказал: "А не назвать ли этот залив Ботанической бухтой?" Незаметно название "Ботани-бей" проскользнуло на карты экспедиции и закрепилось на них.
6 мая 1770 года в нескольких милях к северу от бухты Ботани-бей Кук заметил "залив, или бухту, где, видимо, была удобная якорная стоянка". Командир "Индевра" так и не узнал, что эта "якорная стоянка", названная им бухтой Порт-Джэксон, - одна из величайших гаваней южного полушария. В 1788 году на ее берегу было основано первое европейское поселение - каторжная колония Порт-Джэксон. А ныне на ее месте стоит самый большой город Австралии - Сидней.
До последних дней мая Кук вел "Индевр" вдоль центрального участка восточного берега Новой Голландии. На холмистом побережье росли такие же леса, как в бухте Ботани-бей. Кое-где заметны были дымки, видимо, в береговой полосе было немало стоянок аборигенов.
С середины мая примерно с 26° ю. ш. леса стали постепенно редеть, местность принимала малогостеприимный облик.