In 1775 Henry, having been greatly disappointed over an attempt to work the copper of Lake Superior, entered with vigour into a fur trade with the north-west. He penetrated from Lake Superior to the Lake of the Woods and reached the great Lake Winnipeg. Here he encountered the Kristino,[12] Knistino, or Kri Indians. He found these people very different in appearance from the other Amerindian tribes farther south. The men were almost entirely naked in spite of the much colder climate. Their bodies were painted with an ochre or clay so red that it was locally known by the French Canadians as vermilion. Every man and boy had his bow strung and in his hand, with the arrow, ready to attack in case of need. Their heads were shaved all over except for a large spot on the crown. Here the hair grew very long, and was rolled and gathered into a tuft; and this tuft, which was the object of the greatest care, was covered with a piece of skin. The lobes of their ears were pierced, and through the opening was inserted the bones of fish or small beasts. The women wore their hair in great length all over the head. It was divided by a parting, and on each side was collected into a roll fastened above the ear and covered with a piece of painted skin or ornamented with beads. The clothing of the women was of leather, the dressed skins of buffalo or deer. This cloak was fastened round the waist by a girdle, and the legs were covered with leather gaiters. The Kristino men were eager that their women should marry Europeans, because the half-breed children proved to be bolder warriors and better hunters than themselves. Henry found that although the Kris were much addicted to drunkenness they were peaceable when inebriated, and, moreover, detached two of their number, who refused ever to touch the liquor under such circumstances, in order that they might guard the white men, and not allow any drunken Indian to approach their camp.

Henry and his party, after crossing Lake Winnipeg, ascended the Saskatchewan (in the autumn of 1775). On their way up this river they came to a village of Paskwaya Indians, which consisted of thirty families, who were lodged in tents of a circular form, composed of dressed bison skins stretched upon poles twelve feet in length. On their arrival the chief of this village, named Chatik, which name meant Pelican,[13] called the party rather imperiously into his lodge or meeting house, and then told them very plainly that his armed men exceeded theirs in number, and that he would put the whole of the party to death unless they were very liberal in their presents. To avoid misunderstanding, he added that he would inform them exactly what it was that he required: Three casks of gunpowder, four bags of shot and ball, two bales of tobacco, three kegs of rum, and three guns, together with knives, flints, and other articles. He went on to say that he had already seen white men, and knew that they promised more than they performed. He, personally, was a peaceful man, who contented himself with moderate views in order to avoid quarrels; nevertheless, he desired that an immediate answer should be given before the strangers quitted his lodge. A hurried consultation took place, and Henry could do nothing but comply with the chief's demands, for he was powerless to resist. Having, therefore, intimated his acceptance of these demands, he was invited to smoke the pipe of peace, and then obtained permission to depart. After this the goods demanded were handed over, but Chatik managed to snatch more rum from them before they got safely away.

In the winter of 1776 Henry, who, together with his party, had received welcome hospitality from the Hudson's Bay Company's station at Cumberland House, resolved to reach the western region known as the Great Plains, or Prairies—that immense tract of country through which flow the Athabaska, the Saskatchewan, the Red River, and the Missouri. He and his party, of course, travelled on snowshoes, and their goods were packed on sledges made of thin boards, and drawn after them by the men. The cold was intense, so that, besides wearing very warm woollen clothes, they were obliged to wrap themselves in blankets of beaver skin and huge bison robes. On these plains there were occasional knolls covered with trees, which were usually called "islands". These provided the precious fuel which alone enabled the travellers to support the intense cold of the nights.

After fifteen days of very difficult travel, during which it had been impossible to kill any game, as the beasts were mostly hidden in the dense woods on these rare hillocks, the situation of his party became alarming. They were now on the borders of the plains, and the trees were getting small and scanty. On the twentieth day of their journey they had finished the last remains of their provisions. But Henry had taken the precaution of concealing a large cake of chocolate[14] as a reserve in case of great need. His men had walked till they were exhausted, and had lost both strength and hope, when Henry informed them of the treasure which was still in store. They filled the big kettle with snow. It held two gallons of water, and into this was put one square of the chocolate. The quantity was scarcely sufficient to give colour to the water, but each man drank off a gallon of this hot liquor and felt much refreshed. The next day they marched vigorously for six hours on another two gallons of chocolate and water. For five days the chocolate kept them going, though more by faith than by any actual nourishment that it imparted. They now began to be surrounded by large herds of wolves, who seemed to be conscious of their dire extremity and the probability that they would soon fall an easy prey, yet were cunning enough to keep out of gunshot. At last, however, at sunset on the fifth day, they discovered on the ice the remains of an elk's carcass on which the wolves had left a little flesh. From these elk bones a meal of strong and excellent soup was soon prepared, and the men's bodies thrilled with new life.

"Want had lost his dominion over us. At noon we saw the horns of a red deer, standing in the snow, on the river. On examination we found that the whole carcass was with them, the animal having broken through the ice in the beginning of the winter, in attempting to cross the river, too early in the season; while his horns, fastening themselves in the ice, had prevented him from sinking. By cutting away the ice we were enabled to lay bare a part of the back and shoulders, and thus procure a stock of food amply sufficient for the rest of our journey. We accordingly encamped, and employed our kettle to good purpose, forgot all our misfortunes, and prepared to walk with cheerfulness the twenty leagues which, as we reckoned, still lay between ourselves and Fort des Prairies. Though the deer must have been in this situation ever since the month of November, yet its flesh was perfectly good. Its horns alone were five feet high or more, and it will therefore not appear extraordinary that they should be seen above the snow."

The next day they reached the Fort des Prairies, established by the Hudson's Bay people, on the verge of the Assiniboin country. The journey was resumed in company with Messrs. Patterson and Holmes, and accompanied by a band of natives. They had entered the bison country, and were regaled by the Indians with bison tongue and beef.

"Soon after sunrise we descried a herd of oxen (bison) extending a mile and a half in length, and too numerous to be counted. They travelled, not one after another, as, in the snow, other animals usually do, but, in a broad phalanx, slowly, and sometimes stopping to feed.... Their numbers were so great that we dreaded lest they should fairly trample down the camp; nor could it have happened otherwise, but for the dogs, almost as numerous as they, who were able to keep them in check. The Indians killed several when close upon their tents, but neither the fire of the Indians nor the noise of the dogs could soon drive them away." The poor animals were more frightened of the frightful snowstorm which was raging than of what man or dog might do to them in the shelter of the woods.

At last the party reached the residence of the great chief of the Assiniboins, whose name was "Great Road". These Amerindians received Henry and his people with the greatest respect, giving them a bodyguard, armed with bows and spears, who escorted them to the lodge or tent prepared for their reception. This was of circular form, covered with leather, and not less than twenty feet in diameter. On the ground within, bison skins were spread for beds and seats.

"One-half of the tent was appropriated to our use. Several women waited upon us, to make a fire and bring water, which latter they fetched from a neighbouring tent. Shortly after our arrival these women brought us water, unasked for, saying that it was for washing. The refreshment was exceedingly acceptable, for on our march we had become so dirty that our complexions were not very distinguishable from those of the Indians themselves."

Invited to feast with the great chief, they proceeded to the tent of "Great Road", which they found neither more ornamented nor better furnished than the rest. At their entrance the chief arose from his seat, saluted them in the Indian manner by shaking hands, and addressed them in a few words, in which he offered his thanks for the confidence which they had reposed in him in trusting themselves so far from their own country. After all were seated, on bearskins spread on the ground, the pipe, as usual, was introduced, and presented in succession to each person present. Each took his whiff, and then let it pass to his neighbour. The stem, which was four feet in length, was held by an officer attendant on the chief. The bowl was of red marble or pipe stone.