Итак, Кук отправился на гору, потому что он был убежден, что должен существовать пролив, проходящий насквозь к восточным водам. Ему не пришлось забираться слишком высоко, он поднялся на небольшую возвышенность и увидел, что его предположение было верным. 7 февраля, когда "Индевор" был готов снова выйти в море, Кук провел его сквозь этот пролив на восток. На этот раз Банкс настоял, чтобы этот пролив назвали именем Кука; поскольку он один заподозрил его существование, открыл его и первым проплыл по нему, название пролив Кука очень уместно.
Некоторые офицеры корабля продолжали придерживаться той точки зрения, что то, что они считали Северным островом, на самом деле только полуостров, соединенный с более обширным массивом земли на юго-востоке; Кук же настаивал, что это невозможно, но ничего так не приводит в бешенство, как спорить с человеком, который всегда прав, поэтому офицеры упрямо держались за свое мнение. Сохраняя выдержку, вместо того чтобы направиться на юг, как он был намерен немедленно поступить, Кук повернул "Индевор" на северо-восток, и через два дня они увидели мыс Поверни Назад, начальную точку обхода. Это и в самом деле положило конец спорам.
Кук повернул на юг, проплыл снова по проливу Кука к центру (удивительно, что он не заметил гавани, которая ныне носит название Веллингтонской), а затем вниз к восточному побережью Южного острова. Капитан не знал, то ли это остров, то ли часть южного континентального массива суши, и, поскольку во втором случае он не хотел разбираться в этом каким-то сложным способом, он стал очень осмотрительно двигаться вдоль побережья.