非凡的环行

离开“贫穷湾”后，库克继续向南航行，到达了距离北岛东南端（当然他并不知道这一情况）80千米（50英里）的地方。那里海岸荒凉，海上暴风雨频袭。于是库克决定掉头向北航行。自此他便开始建立功勋，即逆时针环行新西兰岛，行程达4000千米（2500英里）。沿途的海岸崎岖不平，大部分都处在南纬40度的哮风带。

阿贝尔·塔斯曼只是靠近过这里。库克实际上已经在探索任何欧洲人都不曾涉足的地方。仅仅航行就有多方面的危险，暗礁、暴风、浅滩，以及不能抛锚停泊的危险海湾。“奋进号”的背风处桁端还曾刮蹭到悬崖的一侧。然而库克依旧继续航行，一路上用打结的绳子和测深锤耐心地测量浅滩水深，并仔细地在海图上标记出他所看到的事物。总体来说，他与毛利人的关系就像与特·霍瑞塔的族人关系一样友好。他能够从毛利人那里为船只收集补给品，包括水、木材、鸟和蔬菜等以治疗坏血病。12月末，他绕过北角（船员们还以传统方式庆祝了圣诞节，烹制了一只肥鹅），沿着新西兰海岸向南航行，继续在海图上标出所有事物。当他左侧的海洋逐渐变成一条“宽阔而且深邃的”海峡时，他打算掉头来完成这次环行。但后来他看到地平线上出现了一大块蓝绿色的多山陆地。

这是南部大陆的一端吗？库克要出发去一探究竟。他在南岛的北端停下来，他将那里称为“夏洛特皇后湾”，船员们能够在这个美丽的地方休息，并将船拖上岸，填补船底缝隙，进行适当修缮。

1770年1月17日，库克在那里接触到了食人族：“我们上岸后不久便遇到了两三个当地人，我从其中一个人那里得到了一块男人或是女人的前臂骨头，还相当新鲜，不久之前他们一定刚刚享用过人肉……”。

库克像班克斯一样用科学的方法来评价此事，班克斯甚至还用一条亚麻衬裤，买下一位受害者的头部，并写道，“肉和皮肤还很柔软，但是他们一定有某种保存方式使其不致发臭”。但是这对于其他船员来说却十分令人恐惧。（库克第二次航行时，“探险号”船上的两名船员就被毛利人杀死并吃掉了，后来人们看待同类相食也不感到如此冷漠了。）

更有趣的是（尽管可能会冒犯一些英国水手），毛利人有一个习惯，就是摸年轻水手和船上侍者的胸部和腹股沟，想要看看他们是不是女人。他们简直不能想象男人能够不带着女人旅行。事实上毛利人还对英国人表现出敌意。因为他们认定，任何只有男人的一群人都是主战派。当一些英国水手通过手势让毛利人带几个女人来进行性交易时，毛利人竟然送来了男孩，以为这才是他们所喜欢的。