Hall's return was in 1862, and in 1864 he was ready for his second voyage. On August 20th he was landed, with his two natives, a whaleboat, tent, and a moderate amount of provisions, on Depot Island, in the extreme northern part of Hudson Bay, in 63° 47´ N., 90° W., where Hall began his life and quest that were to last five weary years. Preliminary autumnal journeys extended his knowledge, but they were marked by no definite progress, and the summer of 1864 was spent by the natives in securing game for the coming winter, thus postponing Hall's chances of a westward sledge-trip to King William Land yet another year. Despairing of assistance from natives near the whaling rendezvous, Hall decided to make his winter-quarters in Repulse Bay, at Fort Hope, 60° 32´ N., 87° W., occupied, 1846-47, by the famous explorer, Dr. Rae. Here he hoped to secure the friendship of the neighboring Esquimaux and lay up stores of game for the final expedition, and there he wintered in 1865-66, during which he secured about one hundred and fifty reindeer, some salmon, and ptarmigan. With returning spring the Esquimaux promised to make the journey, and with quite a party and several dog-sledges Hall's heart was full of joy and expectation as they moved northward across Rae Peninsula, on March 30, 1866. His discouragements commenced with the long halts and frequent detours for hunts, and his disappointment was complete when the natives decided to turn back from Cape Weynton, 68° N., 89° W., after having, in twenty-eight days, only travelled as far with dogs as Rae had gone on foot in five days. Hall simply records: "My King William party is ended for the present; disappointed but not discouraged." The journey and time were not fruitless, for near Cape Weynton he fell in with four strange Esquimaux, who gave him most valuable information as to the subject nearest his heart. They related that some of their people had visited the search ships and had seen Franklin. What was more to the point, they produced a considerable number of articles that had once belonged to members of Franklin's party. The most important were silver articles, such as spoons, forks, etc., which bore the crest of Franklin and other officers of the lost expedition. These veritable evidences of the passage of Crozier and others of Franklin's expedition through this region were fortunately secured by Hall, and were later supplemented by many others. Unable to obtain Esquimau assistance the following year, Hall made journeys here and there wherever it was possible; one, in February, 1867, to Igloolik, the winter-quarters of Parry in 1822, on Boothia Felix Land, and a second, in 1868, to the Strait of Fury and Hekla, discovered by Parry in 1825; furthermore, he surveyed the northwest coast of Melville Peninsula, and filled in the broken line of the Admiralty chart for the northwest of that peninsula.