В 1860—1862 гг. этот «американец с неясной биографией» (выражение канадского писателя Фарли Моуэта) провел на юго-востоке Баффиновой Земли. Впервые в практике полярных исследований он жил среди эскимосов как эскимос, приспособившись к суровым условиям Арктики. Холл доказал, что «пролив» Фробишер является глубоко вдающимся в сушу заливом, и отыскал остатки экспедиции Фробишера.