Арктика всегда привлекала Холла, а исследователи ее казались ему героями. Сам он мечтал когда-нибудь отправиться на завоевание Северного полюса. С большим вниманием следил он за поисками экспедиции Франклина, стараясь не упустить ни одного сообщения, прочел все книги, в который говорилось хоть что-нибудь о судьбе ее участников. Расспрашивая знакомых китобойцев, промышлявших на Севере, Холл понял, что белый человек может выжить на Севере, только если будет жить с эскимосами и вести их образ жизни. Если это понял он, то почему не могли постичь такую простую истину люди, оказавшиеся волею судьбы среди эскимосов? Чем больше думал об этом Холл, тем больше убеждался, что такая возможность могла существовать. После многолетних раздумий и сомнений Холл убедил себя, что кто-нибудь из членов франклиновской экспедиции еще жив, и он, Холл, призван найти их. Он решил отправиться на остров Короля Вильгельма, поселиться там с эскимосами и жить с ними их жизнью, слушать их рассказы и таким путем найти белых людей. Он считал своим христианским долгом вернуть людей из варварства к цивилизации. В начале 1860 года, когда Холлу было 39 лет, он оставил в Америке жену и двоих детей и отправился на Север. В мае на небольшом китобойном судне он отплыл из Нью-Лондона к юго-восточному берегу Баффиновой Земли. Он взял с собой 28-футовую лодку, на которой собирался пройти в западный сектор пролива Камберленд, а дальше, где по небольшим рекам, где волоком, выбраться к бассейну Фокс севернее Гудзонова залива, откуда проливом Фьюри-енд-Хекла дойти до полуострова Бутия — района действий экспедиции Франклина. Он хотел проделать весь этот путь один, обращаясь только к помощи эскимосов. В проливе Камберленд ураганным ветром разнесло его лодку, а вместе с лодкой разлетелся его первый план похода к острову Короля Вильгельма.
В течение двух лет жил Холл в районе пролива Камберленд. Он стал своим в семье эскимосов Джо и Ханны. Двадцать пять лет тому назад странствующий торговец увез понравившихся ему двух эскимосов в Англию. Там их поженили. Эскимосы в Англии приобрели большую известность: их принимала королева Виктория, их возили по всей стране. Через два года они захотели вернуться к себе на родину, и их желание удовлетворили. Холл рассчитывал на помощь Джо и Ханны: оба они говорили по-английски.
Готовясь к походу, Холл исследовал район залива Фробишер, собирал и записывал рассказы эскимосов о-самом Фробишере. Рассказы эти, несмотря на давность событий (прошло 300 лет), отличались большой точностью. Беседы с эскимосами залива Фробишер еще больше убедили Холла, что он сможет получить от эскимосов острова Короля Вильгельма правдивые и исчерпывающие сведения о том, что случилось с экспедицией Франклина и какова судьба тех, кто остался жив. Дружба Холла с Джо и Ханной переросла в глубокую привязанность; эскимосы испытывали к Холлу трогательное чувство уважения, ценили в нем честность, бесстрашие и доброту. Эскимосская чета согласилась сопровождать Холла сначала в Соединенные Штаты и, после того как будут собраны достаточные средства, на остров Короля Вильгельма. В августе 1862 года Холл вернулся в Америку, с ним вместе приехали Джо, Ханна и их маленький сын Тукерлита, что значит «бабочка».
Задача, которую поставил перед собой Холл, могла бы испугать и обескуражить любого другого менее увлеченного человека. Он должен был не только собрать деньги на будущую экспедицию, но и еще как-то зарабатывать, чтобы прокормить себя и друзей-эскимосов. Не следует забывать, что деятельность Холла по сбору денег протекала в условиях гражданской войны. В течение двух лет Холл трудился много и напряженно: писал книгу, которая, по его расчетам, должна была принести прибыль, читал лекции, демонстрируя Ханну и Джо, одетых в национальные костюмы, брался за все, что сулило хоть какие-нибудь деньги. Однако лекции приносили обидно мало — денег не хватало даже на содержание эскимосов, и, кроме того, умер полуторагодовалый Тукерлита.
Финансовую помощь и дружескую поддержку Холлу оказал американский торговец Генри Гриннелл, неоднократно и щедро помогавший различным экспедициям, отправлявшимся на поиски Франклина. Безучастными к просьбам Холла оставались только официальные американские организации. На все прошения Холл получал отрицательный ответ, а министерство морского флота США даже отказалось предоставить ему во временное пользование необходимые для экспедиции приборы. Но Холл не сдавался. «В моей душе не угасала вера, — писал позднее Холл, — что среди аборигенов я найду оставшихся в живых членов незабвенной экспедиции сэра Джона Франклина, сам бог поможет мне в моем благородном деле».
