11 января они увидели на горизонте покрытую снегом вершину горы высотой более 2000 м, которую капитан нарек горой Эгмонт. После этого береговая линия повернула на юго-восток, но вместо того, чтобы тоже повернуть вслед за ней, Кук поплыл прямо через вход в бухту, пока не достиг северного берега того, что ныне называется Южным островом. Затем он повернул на восток, проплыл мимо гавани Убийц (ныне Золотая Гавань), названной так в память о членах команды Тасмана, которые были убиты маори, когда попытались высадиться; затем мимо залива Тасмана и наконец нашел якорную стоянку, которая полностью подходила для его цели: небольшая бухта, почти полностью закрытая холмами и имеющая множество роскошных пляжей, идеально подходящих для килевания «Индевора». Это была самая прекрасная гавань, которую Кук нашел в Южных морях, и в дальнейшем он будет туда возвращаться несколько раз в год. Он дал ей название залив Королевы Шарлотты.
Пока его команда чистила и конопатила перевернутый килем вверх корабль, Кук отправился в горы. Он обладал невероятной способностью, столь сверхъестественной, что его можно было бы счесть ясновидящим: он был способен угадать, что находится с другой стороны возвышенности. Если он считал, что близко находится земля, то он угадал. Если он считал, что берег пойдет в определенном направлении, то так и было. Если он видел отдаленную землю и полагал, что она окажется островом, она оказывалась островом; если же он думал, что это часть более крупного массива суши, то почти наверняка так и было. Существовало много примеров споров между Куком и его офицерами по поводу того, что они увидят следующим или во что превратится вновь открытый участок земли при ближайшем рассмотрении, и не было случая, чтобы Кук ошибался. Должно быть, это очень раздражало его офицеров.
Итак, Кук отправился на гору, потому что он был убежден, что должен существовать пролив, проходящий насквозь к восточным водам. Ему не пришлось забираться слишком высоко, он поднялся на небольшую возвышенность и увидел, что его предположение было верным. 7 февраля, когда «Индевор» был готов снова выйти в море, Кук провел его сквозь этот пролив на восток. На этот раз Банкс настоял, чтобы этот пролив назвали именем Кука; поскольку он один заподозрил его существование, открыл его и первым проплыл по нему, название пролив Кука очень уместно.
Некоторые офицеры корабля продолжали придерживаться той точки зрения, что то, что они считали Северным островом, на самом деле только полуостров, соединенный с более обширным массивом земли на юго-востоке; Кук же настаивал, что это невозможно, но ничего так не приводит в бешенство, как спорить с человеком, который всегда прав, поэтому офицеры упрямо держались за свое мнение. Сохраняя выдержку, вместо того чтобы направиться на юг, как он был намерен немедленно поступить, Кук повернул «Индевор» на северо-восток, и через два дня они увидели мыс Поверни Назад, начальную точку обхода. Это и в самом деле положило конец спорам.
Кук повернул на юг, проплыл снова по проливу Кука к центру (удивительно, что он не заметил гавани, которая ныне носит название Веллингтонской), а затем вниз к восточному побережью Южного острова. Капитан не знал, то ли это остров, то ли часть южного континентального массива суши, и, поскольку во втором случае он не хотел разбираться в этом каким-то сложным способом, он стал очень осмотрительно двигаться вдоль побережья.
Проведя два дня в плавании параллельно горной цепи с вершинами, покрытыми снегом, 17 февраля он поплыл по направлению к тому, что принял за большой остров рядом с побережьем, и, несомненно в благодарность Банксу, назвал его именем ученого. Это была одна из двух известных ошибок, совершенных Куком в ходе плавания вокруг Новой Зеландии. Это был на самом деле полуостров, но полоска земли, которая соединяла его с основной землей (теперь на ней расположен город Крайстчерч), лежала очень низко, и с некоторого расстояния его можно было легко принять за остров.
Несколько бедных событиями дней они продолжали плыть на юго-запад вдоль голого и негостеприимного побережья. Когда они тащились вдоль южной оконечности острова, разразился западный шторм и утащил корабль далеко в Тихий океан, и, когда они снова повернули на запад в поисках материковой суши, проделав довольно много раз дрейфы на юг, они снова подошли к острову, но это был не Южный остров, а остров Стюарта, который отделен от Южного проливом Фово. Когда они обогнули Юго-западный мыс, Кук не сомневался, что достиг южного предела острова, потому что широкий накат ветровых океанских волн, который они теперь встретили, мог быть только накоплен на пространстве в тысячи миль океана. Кук направил «Индевор» на север, мимо восхитительных фьордов, заходящих в глубь юго-западного угла Южного острова.