На следующее утро отряд двинулся, однако, вперед, готовясь встретить туземцев, которые могли оказаться как друзьями, так и врагами. Приближаясь к хижинам, спутники Холла произносили молитвы, чтобы те, с которыми предстояла встреча, приняли их по-дружески; Холл же мечтал об одном — узнать как можно больше о судьбе погибшей экспедиции, а может быть и спасти тех, кто еще остался в живых, и получить какие-нибудь письменные сообщения.
В 360 метрах от хижин была сделана остановка. Холл. Папа и Джо остались около саней, а Уэла, Джек и Джерри пошли дальше, держа в руках свои длинные острые ножи. Иннуиты вышли им навстречу из хижин, не обнаруживая ничем враждебных намерений. Среди них был человек, которого Холл больше всего желал встретить — Иннупуциджук.
Первым вопросом, заданным ему, было: «Ну-тима Аглука?», то есть — «Где Крозье?», а первым предметом, показанным Холлу, была большая серебряная ложка с гербом Франклина. Эта ложка, по словам иннуитов, была взята на большом острове, где погибло много белых людей.
Холл решил сделать здесь остановку, и иннуиты любезно помогали при сооружении иглу, пользуясь при этом ножами, которые принадлежали участникам погибшей экспедиции. Один из ножей был получен ими от Мак-Клинтока. Имена иннуитов были записаны в книгу, что им всем очень понравилось, и остаток дня был посвящен мирной беседе. Переводчики — Тукулиту и Эбирбинг — быстро освоились с их наречием. У Иннупуциджука оказалось множество предметов с погибших судов, и Холл сразу же приступил с ним к переговорам об обмене. Этот эскимос начертил карту Земли короля Уильяма и соседних островов и сообщил местные наименования отдельных пунктов.
Пробыв у стоянки иннуитов до 8 мая, Холл направился к Земле короля Уильяма, чтобы посетить место, где, по полученным сведениям, было похоронено пять человек из числа спутников Франклина. Времени у него оставалось немного, так как его спутники решили вернуться к заливу Репульс в течение ближайших двух недель.
Дав строжайшее поручение Уэла не превышать установленной нормы при выдаче продовольствия в том случае, если не удастся поймать тюленей, он взял с собой Иннупуциджука и Ньюкерцу с его женой. Шли со скоростью двух с половиною миль в час. При приближении ночи показалась с таким нетерпением ожидавшаяся земля — вершина столовой горы на так называемом острове Матисона. Холл трижды прокричал «ура» и записал в своей записной книжке: «Какое прекрасное чувство я испытываю теперь, когда увенчались успехом мои десятилетние усилия».
Дойдя до четырех обитаемых хижин, Холл сделал двадцать восьмую остановку у мыса Бут. В этих хижинах также оказалась целая коллекция оставшихся от экспедиция Франклина предметов, в том числе подставка для писания красного дерева. Она служила эскимосам подносом. Один из туземцев дал Холлу две серебряных ложки, небольшой ящик красного дерева и много других предметов, в том числе куски меди со знаком стрелы и стальное острие копья с выгравированной на нем надписью «The ship». Все это было добыто на одном из судов Франклина и на южном берегу острова О-Рейли. В обмен на эти предметы Холл вручил туземцам ножи, иглы, наперстки, бусы и кольца.
9 мая Холл и его спутники направились дальше. Иннупуциджук оказался прекрасным проводником, проведя Холла прямой дорогой к самому восточному из островов Тодда. Компас впервые показал, что путешественники двигаются по направлению к югу, долгое время до того он показывал, что они идут в северном направлении. На остановке удалось поужинать великолепной свежей лососиной, вареной и горячей.
11 мая Холл сделал остановку на одном из островов Тодда и немедленно принялся за поиски могил тех пяти спутников Франклина, которые, по словам туземцев, были здесь похоронены. Северо-западная оконечность острова оказалась очень низменной и ровной и почти вся была покрыта снегом. Холл нашел часть человеческой берцовой кости, которая была отломана, по-видимому, не очень давно. Иннупуциджук заявил, что это была кость одного из пяти похороненных здесь участников экспедиции. Тем не менее попытку найти останки остальных пришлось оставить из-за глубокого снега. Пуетта, эскимос, который сопровождал Холла от места последней стоянки до острова, заявил теперь, что, когда он видел трупы в первый раз, они не были похоронены, но лежали близко друг от друга, на них была одежда и они не были изуродованы. В кармане одного из умерших был найден складной карманный нож, а около трупов оставалась пища, которая была съедена иннуитами.
На другой день Холл переправился на Землю короля Уильяма, чтобы найти, если это окажется возможным, то место, где были будто бы похоронены двое других спутников Франклина. По прибытии к устью реки Пфеффер туземцы соорудили для Холла снежную стену, чтобы уберечь его от действия ветров и снегопада, пока он будет производить измерения секстаном. Но солнце появилось только на одно мгновение и больше не показывалось.
Уже к вечеру двое из его спутников после больших усилий добились успеха, откопав из-под снега не зарытый в землю скелет. Около этих останков был поднят американский флаг и сооружен памятник из камней, высотой до 1,5 метра. Был дан также ружейный залп в честь погибшего, который, по выражению Холла, был одним из героев, разрешивших проблему Северо-западного прохода. Сильная буря, твердый и глубокий снег помешали дальнейшим поискам.
После первого обследования берега Земли короля Уильяма Холл исследовал еще одно место на том же южном берегу, но несколько далее к востоку, так как после длительных бесед с туземцами рассчитывал найти там останки других участников экспедиции. Пройдя не более получаса, Холл со своими спутниками пришли к длинной отмели. Здесь, по словам туземцев, был похоронен белый человек. Это они слышали от своих единоплеменников, но только один из них видел могилу. Место было осмотрено, но снег и на этот раз помешал розыскам. Тем не менее и здесь был сооружен памятник.