В течение лета 1866 года Холл занялся осмотром и съемкой бухты Репульс. Этим он хотел оказать услугу своим друзьям — китоловам, базирующимся на эту бухту. Неудача поездки к Земле короля Уильяма показала Холлу, что эскимосы — народ, не совсем подходящий для подобного рода путешествий. Несколько разочаровавшись в них, как в работниках, Холл решил предпринять свое будущее путешествие с помощью матросов китоловных судов. Воспользовавшись приходом в бухту шлюпок с китоловного корабля, он начал переговоры об этом. Однако, когда наступил октябрь месяц, оказалось, что в этот сезон китобои не вернутся. Тогда Холл сам отправился разыскивать их и, действительно, вскоре нашел четыре зимующих среди льдов корабля. Он возобновил переговоры о найме за плату 50 долларов в месяц пяти человек, которые обязались бы совершить с ним путешествие к Земле короля Уильяма ранней весной, то есть тогда, когда китобойный промысел еще не начался.
К февралю месяцу 1867 года Холл закончил свои переговоры и нашел людей, добровольно вызвавшихся помочь ему. Таким образом, намеченная экспедиция могла считаться укомплектованной людьми. Хуже обстояло дело с собаками. У Холла, правда, было около тридцати собак, а у местных эскимосов можно было найти больше шестидесяти, то есть количество, достаточное для 9—10 обычных упряжек. Однако капитаны четырех кораблей единогласно заявили, что местные собаки не годятся для такого большого путешествия. После долгих дискуссий решили отправиться за собаками в Иглулик.
Путешествие до Иглулика заняло ровно двадцать дней. Холл претерпел на этом пути сильные лишения, так как стояли большие морозы, мела пурга и нехватало пищи В Иглу лике Холл быстро закупил 40 собак и стал готовиться в обратный путь. Он сильно нервничал, так как предвидел, что ему не поспеть вернуться к 15 марта — времени отправления экспедиции. Действительно, несмотря на то, что обратный путь его проходил в общем в благоприятных условиях, он подошел к зимующим кораблям только 31 числа.
Всего затрачено было на поездку 52 дня. Два месяца тому назад, когда Холлу удалось, наконец, нанять людей, капитаны требовали, чтобы собаки были лучшей породы и заставили его совершить далекое путешествие. Теперь, когда Холл вернулся с несколькими готовыми упряжками, они заявили, что не могут отпустить своих людей, потому что китоловный сезон на носу. «Нет ничего удивительного, — пишет по этому поводу составитель книги о втором путешествии Холла, — что он пролежал целый ряд дней в своем иглу больной, в состоянии почти полной безнадежности».
Но Холл не намерен был сдаваться. Убедившись, что надеяться на достижение Земли короля Уильяма в этом году нечего, он решил проверить сохранность продуктовых складов, заложенных им раньше. Холл рассчитывал быть в отсутствии не более двенадцати дней. На этот срок капитаны отпустили трех человек из своей команды. В сопровождении их и двух эскимосов Холл отправился 1 мая в дорогу. О ним была одна упряжка из девятнадцати собак.
Шли по знакомому пути. Никаких серьезных препятствий встречено не было, приходилось задерживаться только из-за снежной слепоты, поразившей Эбирбинга и одного из матросов. 9 мая Холл прибыл на место. Оказалось, что склад находился в полном порядке. Несмотря на это, он решил его ликвидировать и перебросил на санях весь груз в другое, более безопасное место. Холл вернулся домой, пробыв в поездке 17 дней вместо 12.
Остальную часть лета Холл провел в районе своей базы. Он неоднократно встречался с посещавшими бухту Репульс моряками и закупал у них значительные запасы провизии и разных предметов, нужных для нового путешествия к Земле короля Уильяма. В начале осени Холл занимался охотой на оленей, моржей и тюленей. Его сопровождало пять матросов, с которыми был заключен контракт на будущее время. Договоренность между Холлом и этими людьми состояла в том, что они теперь же поступят к нему на службу на годичный или даже больший срок за плату 500 долларов в год. Таким образом, Холл на этот раз считал себя обеспеченным, как людьми, так и собаками.
Наступила зима 1867/68 года. Что делал Холл в период с октября по январь месяц — неизвестно, так как в дневнике за это время нет никаких записей.
Еще до окончания зимы 1867/68 года были закончены все приготовления к продолжению похода, прерванного в прошлом году. Но вот Холл неожиданно решил исследовать часть полуострова Мельвиля, близ пролива Фьюри и Гекла. Может показаться странным, почему Холл избрал вдруг этот новый путь вместо того, чтобы добиваться исследования Земли короля Уильяма.