Когда Кук покинул, наконец, архипелаг Новых Гебрид и шел прямо к Новой Зеландии, он совершенно неожиданно увидел новую землю. Вид ее напомнил ему угрюмые берега Шотландии, и он дал ей древнее имя северной Англии — Каледония. Громада голого горного кряжа тянулась вдоль страны. Став на якорь, экспедиция начала готовиться к наблюдению солнечного затмения. Кук руководил установкой обсерватории. Туземцы оказались приветливыми и гостеприимными, но время года было неблагоприятно для Обмена, и туземцы неохотно отдавали плоды. Кук снова заболел, отравившись рыбой. Рыбный яд атрофировал осязание и вызвал лихорадку. К счастью, болезнь быстро прошла, волнение оказалось напрасный. Астрономические наблюдения дали прекрасные результаты. Когда же Кук повел корабль вдоль берега, чтобы подробнее изучить страну, множество островков поймало «Решимость» в путанный лабиринт опасных рифов, и капитану снова пришлось напрячь все силы, отказаться от сна, чтобы благополучно вывести корабль. Желание двоилось: хотелось как можно лучше исследовать берег Новой Каледонии, так неожиданно обогатившей предполагаемый научный запас, и в то же время надо было торопиться на Новую Зеландию для пополнения запасов и завершения поставленной задачи наступавшим летом. Как всегда в таких случаях, Кук обращался к общему мнению и большинством голосов решал свои сомнения. Офицеры высказались за немедленное отправление к Новой Зеландии. В душе Куку жалко было оставить неизвестный берег, не побывав в глубине страны, не изучив быта новых племен. Но благоразумие внушало внять совету большинства, да и главная цель экспедиции все еще мучила незавершонностью: огромное пространство океана до Южного мыса Америки и от него до мыса Доброй Надежды оставалось неисследованным. Тайна Южного Материка продолжала занимать воображение, и если северные оконечности этой земли и впрямь не подходят к средним широтам, то надо в этом убедиться и раз навсегда покончить с фантастической сказкой и неточностью карты. «Решимость» вышла из опасного лабиринта и взяла курс на юго-восток.
Около месяца чинились и грузили продовольствие в гавани пролива королевы Шарлотты. По сбивчивым показаниям новозеландцев узнали, что какой-то корабль, похожий на «Предприятие», приходил в декабре прошлого года и будто бы погиб, разбившись о скалы. Трудно было установить правдивость этих рассказов. Бутылка, закапанная Куком, исчезла, но ее могли взять и сами туземцы. Сходил ли капитан Фюрно на берег Новой Зеландии, погиб ли его корабль или благополучно ушел в Англию и не было ли это вообще какое-нибудь другое судно? Как найти правду в путанных и скупых словах островитян? Кук был встревожен, хотелось не верить в гибель товарищей. Впереди намечался последний этап путешествия. Все люди на корабле были здоровы. Неужели несчастная судьба «Предприятия» омрачит радость успеха? Кук старался отогнать эти мысли и внушить всем, что он первый не верит росказням туземцев, что скоро, придя к мысу Доброй Надежды, они наверное узнают, что «Предприятие» благополучно ушло в Англию, — Фюрно слишком опытный капитан; но все это было только для окружающих, для матросов. Внешне спокойный Кук вовсе не был уверен в благополучии «Предприятия».
Дальнейший путь всем казался только завершением путешествия. Утомление и нетерпеливое ожидание сперва берегов Южной Америки, а затем мыса Доброй Надежды, хотя и Далеко отстоящего от родины, но неизменно возвещающего поворот к Англии, а главное встречу с другими кораблями, везущими последние известия. Приятные или грустные будут они, все равно они снова вернут к настоящей жизни и придадут сил пройти остаток пути. Всем мерещился гостеприимный дом Брандта, сберегавший письма от родных и друзей. Увидать европейца, услышать родную речь казалось уже верхом счастия.
Вот почему, когда после сорокадневного плавания с «Решимости» увидали угрюмый, гранитный берег Огненной Земли, горы, покрытые снегом, обрадовались им больше, чем цветущей приветливости Таити, а краснокожие, молчаливые, зашитые в тюленьи кожи, грязные и скверно пахнущие туземцы — милее всяких жизнерадостных островитян. Остановка у Огненной Земли совпала с праздником рождества, и радость близкого возвращения, близкого только потому, что следующий переход был к мысу Доброй Надежды, вылилась в буйное пьянство, уничтожившее остатки водки и вина. Охота на уток и сорокапудовых сивачей утолила аппетиты. Решение Кука итти в пролив Лемера (между Землей Штатов и Огненной Землей) для поисков «Предприятия» было встречено сочувственно. Мысль о возможности найти товарищей только прибавляла сил.