His perseverance was rewarded, for after proceeding up this river for some distance he saw two canoes coming towards them containing the runaway guide and six of his relations. The guide was dressed in a painted beaver robe, and looked so splendid that they scarcely knew him again. Once more he declared it really was his intention not to disappoint them. Soon afterwards they landed, buried their property and provisions, and placed their canoe on a stage, shaded by a covering of small trees and branches from the sun. Each man carried on his back four bags and a half of pemmican, of an average weight of eighty-five pounds, or other loads (instruments, goods for presents, ammunition, &c.) of ninety pounds in weight. Moreover, each of the Canadians carried a gun. The Amerindian servants of the expedition were only asked to carry loads of forty-five pounds in weight. Mackenzie's pack, and that of his companion, Mackay, amounted to about seventy pounds. Loaded like this they had to scramble up the wooded mountains, first soaked in perspiration from the heat and then drenched with heavy rain. Nevertheless they walked for about thirteen miles the first day. Now they began to meet natives who were closely in touch with the seacoast, which lay to the west at a distance of about six days' journey.

"We had no sooner laid ourselves down to rest last night than the natives began to sing, in a manner very different from what I had been accustomed to hear among savages. It was not accompanied either with dancing, drum, or rattle; but consisted of soft, plaintive tones, and a modulation that was rather agreeable: it had somewhat the air of church music." The country through which they travelled abounded in beavers. It was the month of July, however, and they were harassed with thunderstorms, some of which were followed by hailstones as big as musket balls. After one such storm the ground was whitened for two miles with these balls of ice.

In order not to be deserted by all of their new guides, Mackenzie was obliged to insist on one of them sharing his hut. This young Amerindian was dressed in beaver garments which were a nest of vermin. His hair was greased with fish oil, and his body smeared with red earth, so that at first Mackenzie thought he would never be able to sleep; but such was his fatigue that he passed a night of profound repose, and found the guide still there in the morning. In this region he notes that the balsam fir of Canada was abundant, the tree which provided the gum that cured Cartier's expedition of scurvy. Some of the natives with whom they now came into contact were remarkable for their grey eyes, a feature often observed amongst the Amerindians of the North Pacific coast.

"On observing some people before us, our guides hastened to meet them, and, on their approach, one of them stepped forward with an axe in his hand. This party consisted only of a man, two women, and the same number of children. The eldest of the women, who probably was the man's mother, was engaged, when we joined them, in clearing a circular spot, of about five feet in diameter, of the weeds that infested it; nor did our arrival interrupt her employment, which was sacred to the memory of the dead. The spot to which her pious care was devoted contained the grave of a husband and a son, and whenever she passed this way she always stopped to pay this tribute of affection."

By this time, exposure to wind and sun, the attacks of mosquitoes and flies, the difficulty of washing or of changing their clothes, had made all the Europeans of the party as dark in skin colour as the Amerindians, so that such natives as they met who had the courage to examine them, did so with the intention of discovering whether they had any white skin left. The natives whom they now encountered (belonging to the maritime tribes) were comely in appearance, and far more cleanly than the tribes of the north-west. As already mentioned, they had grey eyes, sometimes tinged with hazel. Their stature was noble, one man measuring at least six feet four inches. They were clothed in leather, and their hair was nicely combed and dressed with beads. One of a travelling band of these Indians, finding that Mackenzie's party was on short rations and very hungry, offered to boil them a kettle of fish roes.

"He took the roes out of a bag, and having bruised them between two stones, put them in water to soak. His wife then took an handful of dry grass in her hand, with which she squeezed them through her fingers. In the meantime her husband was employed in gathering wood to make a fire, for the purpose of heating stones. When she had finished her operation, she filled a wátápé kettle nearly full of water, and poured the roes into it. When the stones were sufficiently heated, some of them were put into the kettle, and others were thrown in from time to time, till the water was in a state of boiling. The woman also continued stirring the contents of the kettle, till they were brought to a thick consistency; the stones were then taken out, and the whole was seasoned with about a pint of strong rancid oil. The smell of this curious dish was sufficient to sicken me without tasting it, but the hunger of my people surmounted the nauseous meal. When unadulterated by the stinking oil these boiled roes are not unpalatable food."

Farther on their journey their hunger was alleviated by wild parsnips, also roots which appeared, when pulled up, like a bunch of white peas, with the colour and taste of a potato. On their way they were obliged to cross snow mountains, where the snow was so compact that their feet hardly made any perceptible impression. "Before us appeared a stupendous mountain, whose snow-clad summit was lost in the clouds." These mountains, according to the Indians, abounded in white goats.[11] Emerging from the mountains on to the lower ground, sloping towards the sea, at nightfall they came upon a native village in the thickness of the woods. Desperate with his fatigue, and risking any danger to obtain rest, Mackenzie walked straight into one of the houses, where people were busily employed in cooking fish, threw down his burden, shook hands with the people, and sat down.

"They received me without the least appearance of surprise, but soon made signs for me to go up to the large house, which was erected, on upright posts, at some distance from the ground. A broad piece of timber with steps cut in it led to the scaffolding even with the floor, and by this curious kind of ladder I entered the house at one end; and having passed three fires, at equal distances in the middle of the building, I was received by several people, sitting upon a very wide board, at the upper end of it. I shook hands with them, and seated myself beside a man, the dignity of whose countenance induced me to give him that preference...."

Later on, this man, seeing Mackenzie's people arriving tired and hungry, rose and fetched from behind a plank, four feet wide, a quantity of roasted salmon. A whole salmon was offered to Mackenzie, and another to Mackay; half a salmon was given to each of the French Canadian voyageurs. Their host further invited them to sleep in the house, but, Mackenzie thinking it preferable to camp outside, a fire was lit to warm the weary travellers, and each was lent a thick board on which to sleep, so that he might not lie on the bare ground.

"We had not long been seated round the fire when we received a dish of salmon roes, pounded fine and beat up with water so as to have the appearance of a cream. Nor was it without some kind of seasoning that gave it a bitter taste. Another dish soon followed, the principal article of which was also salmon roes, with a large proportion of gooseberries, and an herb that appeared to be sorrel. Its acidity rendered it more agreeable to my taste than the former preparation. Having been regaled with these delicacies, for such they were considered by that hospitable spirit which provided them, we laid ourselves down to rest with no other canopy than the sky. But I never enjoyed a more sound and refreshing rest, though I had a board for my bed and a billet for my pillow."