К февралю месяцу 1867 года Холл закончил свои переговоры и нашел людей, добровольно вызвавшихся помочь ему. Таким образом, намеченная экспедиция могла считаться укомплектованной людьми. Хуже обстояло дело с собаками. У Холла, правда, было около тридцати собак, а у местных эскимосов можно было найти больше шестидесяти, то есть количество, достаточное для 9—10 обычных упряжек. Однако капитаны четырех кораблей единогласно заявили, что местные собаки не годятся для такого большого путешествия. После долгих дискуссий решили отправиться за собаками в Иглулик.
Путешествие до Иглулика заняло ровно двадцать дней. Холл претерпел на этом пути сильные лишения, так как стояли большие морозы, мела пурга и нехватало пищи В Иглу лике Холл быстро закупил 40 собак и стал готовиться в обратный путь. Он сильно нервничал, так как предвидел, что ему не поспеть вернуться к 15 марта — времени отправления экспедиции. Действительно, несмотря на то, что обратный путь его проходил в общем в благоприятных условиях, он подошел к зимующим кораблям только 31 числа.
Всего затрачено было на поездку 52 дня. Два месяца тому назад, когда Холлу удалось, наконец, нанять людей, капитаны требовали, чтобы собаки были лучшей породы и заставили его совершить далекое путешествие. Теперь, когда Холл вернулся с несколькими готовыми упряжками, они заявили, что не могут отпустить своих людей, потому что китоловный сезон на носу. «Нет ничего удивительного, — пишет по этому поводу составитель книги о втором путешествии Холла, — что он пролежал целый ряд дней в своем иглу больной, в состоянии почти полной безнадежности».
Но Холл не намерен был сдаваться. Убедившись, что надеяться на достижение Земли короля Уильяма в этом году нечего, он решил проверить сохранность продуктовых складов, заложенных им раньше. Холл рассчитывал быть в отсутствии не более двенадцати дней. На этот срок капитаны отпустили трех человек из своей команды. В сопровождении их и двух эскимосов Холл отправился 1 мая в дорогу. О ним была одна упряжка из девятнадцати собак.
Шли по знакомому пути. Никаких серьезных препятствий встречено не было, приходилось задерживаться только из-за снежной слепоты, поразившей Эбирбинга и одного из матросов. 9 мая Холл прибыл на место. Оказалось, что склад находился в полном порядке. Несмотря на это, он решил его ликвидировать и перебросил на санях весь груз в другое, более безопасное место. Холл вернулся домой, пробыв в поездке 17 дней вместо 12.
Остальную часть лета Холл провел в районе своей базы. Он неоднократно встречался с посещавшими бухту Репульс моряками и закупал у них значительные запасы провизии и разных предметов, нужных для нового путешествия к Земле короля Уильяма. В начале осени Холл занимался охотой на оленей, моржей и тюленей. Его сопровождало пять матросов, с которыми был заключен контракт на будущее время. Договоренность между Холлом и этими людьми состояла в том, что они теперь же поступят к нему на службу на годичный или даже больший срок за плату 500 долларов в год. Таким образом, Холл на этот раз считал себя обеспеченным, как людьми, так и собаками.
Наступила зима 1867/68 года. Что делал Холл в период с октября по январь месяц — неизвестно, так как в дневнике за это время нет никаких записей.
Еще до окончания зимы 1867/68 года были закончены все приготовления к продолжению похода, прерванного в прошлом году. Но вот Холл неожиданно решил исследовать часть полуострова Мельвиля, близ пролива Фьюри и Гекла. Может показаться странным, почему Холл избрал вдруг этот новый путь вместо того, чтобы добиваться исследования Земли короля Уильяма.
Дело было в следующем: в последних числах октября 1867 года эскимос Папа-тева рассказал Холлу, что несколько лет перед тем один иннуит видел где-то вблизи Иглулика два каменных сооружения, не таких, какие обычно строятся местным населением — гораздо больше по размерам и выше. Первоначально Холл не обратил особого внимания на этот рассказ, показавшийся ему очень мало вероятным. Но несколько дней спустя Эбирбинг показал Папа на карте Парри область вокруг Иглулика и, как только туземец понял карту, он указал пункт, где были обнаружены строения, и назвал имена иннуитов, видевших их во время охоты на оленей. Этот пункт находился на южной стороне пролива, на полпути между мысом Инглфильда и островом Эмхерст.
Папа, по словам Холла, был добродушный, смышленый и честный эскимос, который жил 5 лет около залива Понда и гораздо более продолжительное время — в Иглулике.
Холл часто и подолгу беседовал с Папа, чтобы узнать дальнейшие подробности относительно этого нового, чрезвычайно заинтересовавшего его сообщения. В начале февраля Холл послал Эбирбинга и матроса Франка Лейлора в лагерь иннуитов, находившийся на расстоянии 20 миль по льду, чтобы пригласить туземцев Иглулика, если последние там окажутся, посетить его. Они вернулись обратно с эскимосом по имени Кваша, его женой и Эскуорку, которого Холл называет также Джерри — очевидно, это прозвище он получил от китоловов. Эти люди рассказали Холлу, что в течение последних трех лет они видели у Иглулика двух белых, из которых один был высокого роста, а другой — значительно ниже. После подробных расспросов Холл убедился в их правдивости. По их словам, они видели доктора Рэ в бухте Пелли через семь лет после первого посещения им их страны и оставались близ Ивиллика 7½ лет после того, как Рэ отправился к себе на родину, после чего они поселились в Иглулике и здесь двумя годами позже видели белых. Кое-какие дополнительные подробности подкрепили уверенность Холла в правдивости их рассказа.
Эти сообщения, а также и рассказы других иннуитов доставили Холлу громадную радость, так как из них можно было сделать вывод, что еще в 1864 году некоторые из спутников Франклина были в живых и находились около пролива Фьюри и Гекла. По крайней мере, он сильно на это надеялся.
Несколько позже Холл послал большое количество моржевого мяса в лагерь эскимосов, в котором жило до 55 человек, испытывавших сильную нужду в продовольствии. Он узнал от них, что четыре года спустя после последнего посещения Рэ, на восточном берегу залива Коммити, они видели корабельные бревна, выкрашенные с одной стороны черной краской, а также высокую мачту. По их словам, туземцы залива Пелли видели после отъезда Рэ на берегу полуострова Симпсона сложенный из камней памятник, на верху которого был положен камень, указывавший направление к Иглулику.
Холл решил собрать сведения относительно того, насколько можно было доверять Кваше и его жене. Сведения оказались в общем благоприятными, хотя о Кваше эскимосы говорили, что он в молодости был известен как любитель рассказывать небылицы. Зато его жену считали женщиной, заслуживавшей полного доверия. Несколько позже Эбирбинг и Тукулиту посетили жену Кваши, чтобы узнать дальнейшие подробности о встрече с белыми. По их возвращении Холл записал:
«Сообщения о том, что туземцы видели белых близ Иглу лика между 1849 и 1865 годами, по моему мнению, отвечают действительности. Меня невыразимо влечет теперь к Иглулику и проливу Фьюри и Гекла. Нельзя ни минуты сомневаться в том, что мой долг — попытаться спасти оставшихся еще в живых спутников Франклина».
По словам Папа, туземцы Иглулика, как и сам он, допускали, что некоторые из переживших кораблекрушение могут быть еще живы. Он выразил согласие принять участие в поисках их. Холл считал очень вероятным, что не все спутники Франклина продолжали безнадежный путь к Большой рыбной реке. Он приводил при этом доводы, которыми впоследствии аргументировал Рэ. В одном из своих сочинений Рэ говорит:
«Меня поразила в свое время — продолжает удивлять и теперь — большая ошибка, которую совершили спутники Франклина, пытаясь спастись путем отступления в область Гудзонова залива. Казалось бы, что страшные страдания, перенесенные Франклином и его спутниками Ричардсоном и Баком во время предыдущего короткого путешествия по этой бесплодной местности, должны были бы удержать их от такой попытки. Ведь спутники Франклина могли воспользоваться хорошо знакомым им путем — к берегу Фьюри, тем путем, избрав который спаслись Россы в 1632/33 году и который они нашли открытым. Расстояние от кораблей Франклина до берега Фьюри было очень немногим больше, чем от того места, где были покинуты суда Росса. Франклин и его офицеры должны были знать, что на том месте, где погиб «Фьюри», все еще находилось очень много продовольствия. Ведь даже в 1859 году там оставалось громадное количество консервов — зелени, супов, сахара, муки и прочего, словом, гораздо более значительные запасы, чем те, которые могли быть найдены на торговых станциях Гудзонова залива. Кроме того, участники экспедиции шли бы по той дороге, где они могли встретить посланные на их розыски отряды или же китолов. Расстояние до берега Фьюри от того места, где были покинуты суда Франклина, приблизительно равнялось расстоянию между этим местом и устьем Большой рыбной реки, то есть составляло по прямой линии около 210 географических миль. Если бы было решено отступать к берегу Фьюри, отпала бы необходимость тащить с собой тяжелые лодки, так как за год перед тем, то есть в 1847 году туда могла быть направлена небольшая группа участников экспедиции, которая убедилась бы в том, что продовольствие и лодки в депо были в целости и исправности. Поход к месту гибели «Фьюри» не был бы слишком трудным для 130 человек, которые, как видно из донесения, найденного впоследствии Мак-Клинтоком, весной 1847 года были вое здоровы».