Они поплыли на север, но очень осторожно. Встречалось необычно много песчаных отмелей, рифов, скал и островков. Капитану понадобилась целая неделя, чтобы провести корабль через особенно трудный участок, который он окрестил Лабиринтом. Опасность была столь велика, что ночью вообще невозможно было плыть. В течение дня впереди "Индевора" шел командирский катер, постоянно делая промеры глубины, а на корабле в это время сам Кук, заняв место на верхушке мачты, направлял и отдавал команды.
Даже после того, как Лабиринт был благополучно пройден, неприятности Кука, связанные с Барьерным рифом, продолжались еще целую неделю. Однажды, полностью потеряв терпение от мучительно медленного продвижения - у них ушло шестнадцать дней на то, чтобы пройти расстояние, которое современный корабль покрыл бы за один день, хотя следует иметь в виду, что Кук первым плыл по этому чрезвычайно коварному морю, - он воспользовался брешью в Барьерном рифе и вырвался в открытый океан.
Но расстояние между сушей и Барьерным рифом начинало увеличиваться, в то время как земля начинала уходить на северо-запад. Куку это доставляло острое огорчение. Если он будет находиться слишком далеко в море и там на самом деле будет проход между Австралией и Новой Гвинеей, он может его пропустить и попасть в воды где-то за пределами Новой Гвинеи. У Кука не было выбора. Он повернул и направился сквозь Большой Барьерный риф, и чуть не потерял "Индевор", снова посадив его на коралловый риф.