Эти рассуждения убедили Холла отказаться от его первоначального намерения и отложить свое путешествие к Земле короля Уильяма еще на год. Он решил вернуться на «Джордже Генри» в Соединенные Штаты и заняться здесь подготовкой к новой экспедиции.
В июле месяце судно освободилось от окружавших его льдов, но выйти из бухты не могло, так как она еще была закрыта державшимся снаружи ледяным полем. Холл сильно нервничал, потому что время пропадало зря. Наконец, в конце этого месяца открылся выход из бухты, и судно могло легко из нее выбраться. Капитан Беддингтон взял курс в сторону, где водятся киты, а Холл на шлюпке, с гребцами-эскимосами отправился в далекий поход, в места, им еще не посещенные. Он надеялся получить там новые сведения относительно Фробишера и расширить круг своих познаний в области арктической географии и быта туземцев.
Вследствие непогоды отправление шлюпки Холла задержалось. Лишь 9 августа удалось ему начать свое плавание. Это путешествие закончилось 27 сентября. Оно изобиловало различными приключениями и дало наибольшее количество относящихся к Фробишеру находок. Кроме того, благодаря ему Холл значительно углубил свои познания эскимосского языка.
Капитан Беддингтон наметил день возвращения на родину на 20 октября. Бухта была свободна от льда, и можно было надеяться на легкий путь. Никто не ожидал, что выход из бухты загорожен тяжелым паковым льдом, забившим весь Дэвисов пролив. В течение ряда дней матросы наблюдали с высоты соседних гор за льдом, надеясь на какую-нибудь подвижку. Но лед остался стоять сплошной стеной, и скоро грянули морозы. Как ни обидно было экипажу «Джорджа Генри» и, прежде всего, самому Холлу, но выход был только один — вторичная зимовка у берегов Баффиновой земли.
Зима 1861/62 года дала сравнительно мало интересного. Команда «Джорджа Генри» сильно страдала из-за нехватки продуктов, и только Холл легко обходился тем, что давала ему и эскимосам арктическая природа. Не считая нескольких совсем незначительных поездок, он совершил этой зимой только одну большую экскурсию, длившуюся с 1 апреля по 21 мая. Впрочем, и в этот зимний период ему удалось сделать несколько любопытных находок. Между прочим, он нашел кусок древней веревки и стеклянные осколки.
В начале августа судно освободилось от льдов и приготовилось к отплытию. На этот раз решили спешить, и 9-го того же месяца «Джордж Генри» поднял якорь. 13 сентября 1862 года Холл прибыл в Новый Лондон.
Холл вернулся на родину с твердым намерением продолжить свои поиски и непременно добиться осмотра самой Земли короля Уильяма. Все его дальнейшие планы и действия исходили из твердого убеждения, что «среди иннуитов, обитающих в окрестности Земли короля Уильяма и Бутии Феликс, хорошо известна история экспедиции сэра Джона Франклина, начинал со времени, когда «Эребус» и «Террор» застряли во льдах до момента ее окончательного распада».
Еще раньше Холл писал: «будь я на Земле короля Уильяма и в Бутии и проживи я там года два — я собрал бы у эскимосов такие факты относительно экспедиции Франклина, что они изумили бы весь цивилизованный мир».
Надо признать, что до сих пор Холл ни на шаг не продвинул дела розысков. Единственное, что ему в течение минувших двух лет удалось узнать от местных жителей, состояло в факте, которому Холл сразу придал большое значение, но впоследствии вынужден был изменить свое отношение к нему.
Приехавшие издалека эскимосы рассказывали в свое время Холлу, что два года тому назад мимо их селения проплыли две лодки с командой из чужеземцев. На них было много провизии, пороху и прочих огнеприпасов, люди были вооружены ружьями. Эскимосы подробно рассказывали, что делали эти путешественники и как они ушли. Холл решил, что это могли быть люди с «Эребуса» и «Террора», которые держали свой путь от Земли короля Уильяма через Бутию на восток. Однако впоследствии оказалось, что это предположение было неверно, так как выяснилось, что обе лодки принадлежали экипажу корабля, раздавленного льдами в Гудзоновом проливе в 1859 году.
Наиболее ценным приобретением, сделанным Холлом во время его пребывания на Баффиновой земле, были, конечно, Тукулиту и Эбирбинг, которых ему удалось привлечь к своему делу. Еще весной 1861 года супруги явились к Холлу со всеми своими пожитками, с тем, чтобы сопровождать его в намеченном лодочном походе к Земле короля Уильяма. Эта поездка, как известно, не состоялась. Тогда оба эскимоса предложили свои услуги в качестве переводчиков для задуманной Холлом будущей экспедиции. Они прибыли вместе с Холлом в Америку и приняли деятельное участие во всех подготовительных работах.
Готовясь к следующему своему путешествию, Холл проявил энергичную деятельность. О момента возвращения его из первой экспедиции прошло более полутора лет. За этот период Холл успел написать две объемистых книги о своей жизни среди эскимосов и наблюдениях над их бытом.
В конце июля 1864 года Холл вышел в море на корабле «Монтичелло», которым командовал тот же капитан Беддингтон.
Холл покидал цивилизованный мир в грустном сознания того, что, кроме него, никто не пытается больше разгадать судьбу пропавших людей. Но тем сильнее была у него надежда и желание добиться успеха в своем предприятии. В день отправления, уже на борту «Монтичелло» он записал в свой дневник:
«Снова я возвращаюсь в их страну, но теперь я могу разговаривать с ними, я могу жить среди них, я умею вести их образ жизни. Я научился кочевать с ними с места на место и смогу терпеливо изучать все страны, где можно предположить, что проходили и гибли люди Франклина.