The journey opened gloomily enough. The month of December was spent in toiling painfully over the barren grounds. The sledges were insufficient, and Hearne as well as his companions had to trudge under the burden of a heavy load. At best some sixteen or eighteen miles could be traversed in the short northern day. Intense cold set in. Game seemed to have vanished, and Christmas found the party plodding wearily onward, foodless, moving farther each day from the little outpost of civilization that lay behind them on the bleak shores of Hudson Bay.

I must confess [wrote Hearne in his journal] that I never spent so dull a Christmas; and when I recollected the merry season which was then passing, and reflected on the immense quantities and great variety of delicacies which were then expending in every part of Christendom, I could not refrain from wishing myself again in Europe, if it had only been to have had an opportunity of alleviating the extreme hunger that I suffered with the refuse of the table of one of my acquaintances.

At the end of the month (December 1770), they reached the woods, a thick growth of stunted pine and poplar with willow bushes growing in the frozen swamps. Here they joined a large party of Matonabbee's band, for the most part women and children. The women were by no means considered by the chief as a hindrance to the expedition. Indeed, he attributed Hearne's previous failure to their absence. 'Women,' he once told his English friend, 'were made for labour; one of them can carry or haul as much as two men can do; they pitch our tents, make and mend our clothing, and in fact there is no such thing as travelling in this country for any length of time without their assistance. Women,' he added, 'though they do everything are maintained at a trifling expense; for as they always stand cook, the very licking of their fingers in scarce times is sufficient for their subsistence.' Acting on these salutary opinions, the chief was a man of eight wives, and Hearne was shocked later on to find the Indian willing to add to his little flock by force without the slightest compunction.

The two opening months of the year 1771 were spent in travelling westward towards Wholdaia Lake. The country was wooded, though here and there, the observer, standing on the higher levels, could see the barren grounds to the northward. The cold was intense, especially when a frozen lake or river exposed the travellers to the full force of the wind. But game was plentiful. At intervals the party halted and killed caribou in such quantities that three and four days were sometimes spent in camp in a vain attempt to eat the spoils of the chase. The Indians, Hearne remarked, slaughtered the game recklessly, with no thought of the morrow.

Wholdaia Lake was reached on March 2. This is a long sheet of water lying some thirty miles north of the parallel of sixty degrees. At the point where Hearne crossed it on the ice, it was twenty-seven miles broad; its length appears to be four or five times as great. It is still almost unknown, for it lies far beyond the confines of present settlement and has been seen only by explorers.

From Wholdaia Lake the course was continued westward. The weather was moderate. There was abundant game, the skies overhead were bright, and the journey assumed a more agreeable aspect. Here and there bands of roving Indians were seen, as also were encampments of hunters engaged in snaring deer in the forest. In the middle of April, the party rested for ten days in camp beside a little lake which marked the westward limit of their march. From here on, the course was to lie northward again. The Indians were therefore employed in gathering staves and birch-bark to be used for tent poles and canoes when the party should again reach the barren grounds on their northern route.

The opening of May found the party at Lake Clowey, whose waters run westward to the Great Slave Lake. Here they again halted, and the Indians built birch-bark canoes out of the material they had carried from the woods. In traversing the barren grounds, where both the direction and the nature of the rivers render them almost useless for navigation, the canoe plays a part different from that which is familiar throughout the rest of Canada. During the greater part of the journey, often for a stretch of a hundred miles at a time, the canoe is absolutely useless, or worse, since it must be carried. Here and there, however, for the crossing of the larger rivers, it is indispensable. Large numbers of Indians were assembling at Clowey Lake during Hearne's stay there, and were likewise engaged in building canoes. A considerable body of them, hearing that Matonabbee and his band were on the way to the Coppermine, eagerly agreed to travel with them. It seemed to them an excellent opportunity for making a combined attack on their hereditary enemy, the Eskimos at the mouth of the river. The savages thereupon set themselves to make wooden shields about three feet long with which to ward off the arrows of the Eskimos.

On May 20, a new start was made to the north. Matonabbee and his great company of armed Indians now assumed the appearance of a war party, and hurried eagerly towards the enemy's country. Two days after leaving Lake Clowey, they passed out of the woods on to the barren grounds. To facilitate their movements most of the women were presently left behind together with the children and dogs. A number of the braves, weary already of the prospect of the long march, turned back, but Matonabbee, Hearne, and about one hundred and fifty Indians held on with all speed towards the north. Their path as traced on a modern map runs by way of Clinton-Colden and Aylmer lakes and thence northward to the mouth of the Coppermine. By the latter part of June the ice was breaking up, and on the 22nd the party made use of their canoes (which had been carried for over a month) in order to cross a great river rejoicing in the ponderous name of the Congecathawachaga. On the farther side, they met a number of Copper Indians who were delighted to learn of Matonabbee's hostile design against the Eskimos. They eagerly joined the party, celebrating their accession by a great feast.

The Copper Indians expressed their pleasure at learning from Hearne that the great king their father proposed to send ships to visit them by the northern sea. They had never seen a white man before and examined Hearne with great curiosity, disapproving strongly of the colour of his skin and comparing his hair to a stained buffalo tail.