Зимой 1868 года эскимосы рассказали Холлу, что три года назад они видели европейцев в северо-западной части полуострова Мелвилл. Уж не оставшиеся ли это в живых члены экспедиции Франклина, которых он искал? В апреле Холл с двумя матросами, верными Джо и Ханной и еще одной эскимосской семьей отправился к северу. Найдя лишь гурий, построенный белыми, и никого не встретив, он вернулся к заливу Репалс. Время было упущено: достичь до наступления зимы Кикерктака было невозможно.
В августе матросы ушли на промысловые суда. Сам Холл решил следующей весной непременно найти Тушуартариу и Инукпужиюка и оставшихся в живых членов экспедиции Франклина. И помогут ему это сделать его верные Джо и Ханна.
Весь февраль и март собирались они: сушили оленье мясо (из 680 фунтов свежего мяса получилось 170 фунтов сухой оленины), перемешивали его с оленьим жиром — готовили пеммикан. В самодельной печи отливали свинцовые пули, чистили ружья, штыки, копья и ножи.
Отряд Холла, в который, кроме Джо и Ханны, входило еще восемь эскимосов: четверо мужчин, две женщины и двое детей, 23 марта тронулся в путь. В двух упряжках было 18 собак, каждая из упряжек тащила по паре нарт. Нарты «Гриннелл» и «Бревурт» весили вместе с грузом 5245 фунтов, так что на каждую собаку приходилось по 292 фунта. Полозья у нарт, скрепленные 17 поперечинами, были длиной 16 футов и высотой 10 дюймов. Несмотря на то, что выступать пришлось в буран, когда ветер достигал восьми баллов, отряд продвигался вперед быстро. За 10 дней добрались до мыса Уэйнтон. То же расстояние в 1866 году было пройдено за 28 дней. Этим маршрутом в 1854 году прошел и Рей. На берег залива Нелли отряд вышел 11 апреля. На следующий день отряд Холла на льду залива увидел несколько эскимосских иглу. Вскоре навстречу вышли и хозяева этого снежного поселка, среди которых был брат старого Коклиарнгнуна — Коббич. У местных эскимосов Холл обнаружил несколько предметов, принадлежавших франклиновцам — обломок меча длиной несколько дюймов, кувшин из розового камня, деревянную лопату для уборки снега. Судно, по словам эскимосов, затонуло после того, как в его борту было проделано отверстие. Коббич знал о белых, пришедших на Кикерктак на двух кораблях. Почти все они погибли, но двое живы, и один из них — Крозье. У него есть друзья, и они видели Крозье. Друзьями оказались уже известные Холлу Тушуартариу и Инукпужиюк: одного можно найти на Кикерктаке, а второй болен и находится вблизи устья реки Больших Рыб. Новости обрадовали Холла. Через две недели отряд вышел к западному берегу полуострова Бутия, пересек залив Шепард и, не доходя мыса Драйден, набрел на снежный дом, от которого свежие следы вели к югу. Идя по следу, Холл вскоре увидел вдали снежную деревню. Неподалеку от домов мужчины охотились с собаками на карибу. Эскимосы из отряда Холла отказались подходить к стойбищу. Холл распорядился разбить лагерь в миле от деревни и отложить встречу до следующего дня.
Наутро, взяв одну упряжку, Холл с эскимосами направился к деревне. В 300 ярдах от нее Холл выслал вперед трех эскимосов, вооруженных острыми ножами, а сам с волнением стал следить за тем, что произойдет. Жители деревни вышли из домов и радушно встретили гостей. Через несколько минут Холл подъехал к стойбищу и неожиданно столкнулся с Инукпужиюком, который предложил гостям перебраться в его стойбище. Холл охотно согласился и к вечеру разбил лагерь рядом с домом Инукпужиюка.
В этом стойбище у каждого эскимоса, в каждом доме был какой-нибудь предмет с погибших судов экспедиции Франклина. Холлу показали серебряную ложку с гербом Франклина, которую нашли в том месте, где умерло много белых. В стойбище было три пары нарт с полозьями, сделанными из мачт судна, затонувшего неподалеку от острова О’Рейли. С этого же судна эскимосы унесли часть письменного стола красного дерева с латунными украшениями. Видел здесь Холл и уксусную бутылку с пробкой, принесенную с берега реки Пеффер, обломки лодки, найденной у залива Эребус, кусок меди, носовой платок, взятый из палатки на берегу залива Террор, кортик с костяной ручкой и даже две длинные белые бусины.
Целую неделю слушал Холл рассказы об экспедиции Франклина. Больше всего говорилось о палатке в заливе Террор. Один из эскимосов, побывавших в ней, видел «одеяла, постельное белье и очень много скелетов. Можно было подумать, что их обглодали волки или лисицы. Некоторые кости были распилены, в черепах видны были отверстия».
