Предполагая следовать старым путем от бухты Джибсона до залива Пелли и вспомнив, что приблизительно этот же путь был нанесен на карту доктором Рэ, Холл считал бесполезным тратить здесь время и отвлекать свое внимание на астрономические наблюдения. По этим же причинам он ре-шил обойтись без определения направления компасом, точно запоминая пройденное расстояние. Опыт подкрепил его намерение следовать обычаю эскимосов, делая вначале лишь небольшие переходы с тяжело нагруженными санями. Это было необходимо, чтобы постепенно привыкнуть самому и приучить своих спутников к продолжительному путешествию, сопряженному со всевозможными лишениями.

31 марта²⁸ путешественники прибыли к мысу леди Пелли, расположенному сравнительно недалеко от крайней точки, достигнутой Холлом в предыдущие путешествия. Подойдя к. продовольственному депо, устроенному 10 мая 1867 года, Холл обнаружил, что продовольствие не тронуто, но мешки с хлебом, сахаром, кофе, мукой и бисквитами смерзлись в одну массу, так что пришлось приложить не мало усилий, чтобы отделить их друг от друга. При этом один мешок с кофе разорвался и часть содержимого рассыпалась. Другая часть подмокла от воды, которая стекала с отлогой горы, находившейся возле. Несмотря на это, кофе не утратило своих вкусовых качеств.

Холл намеревался повернуть от мыса к западу по направлению к Земле короля Уильяма, к которой он так давно стремился, однако ему еще раз пришлось столкнуться с упрямством своих спутников-иннуитов и заставить их итти вперед. Они намеренно мешкали с приготовлениями для дальнейшего продвижения, приводили прежние доводы о необходимости отдыха для своих собак и спорили относительно дороги, которую следовало избрать.

Холл записывает в своем дневнике: «Если я когда-нибудь достигну конечной цели моего путешествия с таким недисциплинированным отрядом, — это будет большим подвигом. Все смотрят на Джо, подражая ему, а он ленив и боится всяких трудностей пути».

Когда решался вопрос относительно того, где именно нужно повернуть к западу, Уэла, на которого больше всего возлагалось надежд, предложил дорогу, которую он избирал раньше при своих передвижениях — по суше от бухты Кольвиль. Джерри, туземец с залива Пелли, поддержал его, и Холл подчинился их указаниям. Отправившись 4 апреля в 6 часов 45 минут в северо-западном направлении, отряд, продвигался по низкому берегу, покрытому снегом, за исключением отдельных клочков земли, с которых снег был сметен ветрами. Начиналась буря, и путь становился тяжелым.

В течение следующих двух дней отряд продолжал двигаться к северу и западу. Он прошел мимо нескольких покинутых иглу и каменных гуриев, расположенных в ряд, поставленных иннуитами на вершинах небольших холмов.

Холла ожидали дальнейшие разочарования. Некоторые из иннуитов не старались подгонять собак, а Джерри был даже обнаружен однажды крепко спящим на своих санях. Холл, который во всех своих экспедициях хотел, чтобы все его спутники были охвачены в той или иной мере энтузиазмом, отмечает, что эскимосы не понимают значения похода и беспрестанно теряют время, останавливаясь, чтобы покурить и поболтать. Он прибавляет к этому: «Удивительно, как собаки вообще могли двигаться вперед, когда сани всю дорогу погружались на целых шесть дюймов в снег».

Карта, составленная Рэ, оказалась настолько правильной, что на нее можно было вполне положиться и, пользуясь ею, обходиться без компаса.

По совету Уэла отряд расположился лагерем у озера, которое местные жители называют Тепсукюа. Холл отмечает, что оно простирается к северо-западу. Уэла многозначительно подчеркнул, что именно здесь его отец и иннуиты залива Репульс сделали остановку перед встречей с туземцами залива Пелли.

На другой день, чтобы двинуться скорее вперед, собак накормили рано утром. Весь отряд приготовился к тяжелому переходу еще накануне, подкрепившись за ужином пеммиканом. Ожидая встретить туземцев залива Пелли в тог же день, отряд занялся приведением в порядок копий, ножей, ружей и пистолетов и в 10 часов утра двинулся по направлению к северо-западной оконечности озера, чтобы итти дальше по льду небольшой реки, соединяющей это озеро с заливом Пелли. В полдень, дойдя до конца озера, Холл и «го спутники увидели, что к самым берегам реки подходят высокие горы. Здесь на льду оказались отдельные места, совершенно свободные от снега, который был сметен ветрами, проникавшими через горные ущелья.

Начав спускаться по реке Келлет, Холл через несколько минут был изумлен, обнаружив, что отряд вынужден подниматься по замерзшим порогам. Продвигаясь далее вниз по реке, отряд миновал живописную группу покрытых красноватым мхом скал, высотой в 60 метров, напоминавших стены крепости. Противоположный берег был также горист, представляя резкий контраст с равниной, по которой отряд до сих пор продвигался. Собаки по-прежнему тянули свой тяжелый багаж по глубокому снегу, покрывшему лед реки. На остановках, поднимаясь на вершины холмов, Холл старался найти самый удобный путь к заливу, но суровость гористой местности предвещала мало хорошего. Все же он согласился последовать совету Узла и двинуться дальше, а не возвращаться на дорогу, указанную на карте Рэ.

К концу дня собак выпрягли и, придерживая сани, совершили опасный спуск к другому озеру у подножья высокой горы. Спускаться пришлось с высоты 120 метров на протяжении четверти мили. Теперь Холл отошел далеко от той дороги, по которой следовал Рэ в 1854 году, пересекая реку Келлет. На следующий день, идя дальше к западу, он с радостью увидел прямо перед собой покрытую льдом поверхность моря. Насколько можно было заметить в подзорную трубу, залив и все проходы были загромождены старым, тяжелым льдом. В 11 часов он убедился, что залив был наполнен льдинами, нагроможденными одна на другую и достигавшими в некоторых местах высоты 3 метров. В других местах лед напоминал волны бушующего моря, как бы внезапно замерзшие. В 1 час дня отряд наткнулся на сплошной невскрывшийся лед. Уэла, вспоминая, что во время прошлого посещения этих мест с его отцом лед был мягким, и на нем тогда можно было охотиться на тюленей, выразил уверенность, что они не скоро встретят туземцев залива Пелли, так как последние должны были направиться к югу за продовольствием, не будучи в состоянии теперь охотиться на тюленей. Продвинувшись немного далее по льду, отряд в шестнадцатый раз расположился лагерем среди невскрывшегося льда у восточной оконечности острова Августы.

В 7 часов утра ярко засверкало солнце, показавшись впервые после того, как путешественники оставили лагерь у мыса Уэйтон. Здесь отряд отдыхал целые сутки. Собакам дали полную порцию пищи, и, наевшись досыта, они спали в течение двадцати четырех часов. Удивительно, что ни одна из восемнадцати собак не выбыла из строя, хотя им и приходилось тащить двое тяжелых саней с продовольствием и маслом для топлива, всего до 1050 килограммов.

Вскоре после того, как отряд снова отправился в путь, он наткнулся на недавно сооруженное иглу, что указывало на близость жителей залива Пелли. Холл направил часть своих спутников с поручением отыскать, если это окажется возможным, следы от саней. Поиски эти, однако, не увенчались успехом, хотя вскоре были обнаружены еще три снежных хижины, которые эскимосы занимали прошедшей зимой. В одной из них Ганна нашла кусок ясеневого дерева, по-видимому остаток сломанного руля.

Отправляясь в путь после последней остановки, Холл намеревался итти прямо к западной стороне залива и оттуда по суше к западу, чтобы обследовать местность к югу от устья Большой рыбной реки, где могли сохраниться следы экспедиции. Но теперь, стремясь как можно скорее встретиться с туземцами залива Пелли, в надежде получить от них дальнейшие сообщения, а может быть и какие-нибудь бумаги, оставшиеся от экспедиции Франклина, он изменил направление и пошел к северу.

Вскоре Холл и его спутники наткнулись на плавучие льды, образовавшиеся последней зимой. Они сделали здесь остановку, найдя это место подходящим для ловли тюленей.