They followed up the Jefferson until it became too shallow and precipitous to navigate longer. Lewis started out overland into the interior hoping to find an Indian habitation and someone who would guide him to waters flowing Pacificward. Game, which had been very abundant practically all the way, was here scarce and the company were often hungry, and very likely despondent. After arduous and weary wandering Lewis came across an old Indian woman and some girls. They were afraid of him and bowed their heads for execution. Instead he gave them trinkets and face paint. The men of the tribe having come up he with difficulty persuaded them to go with him to the river where the “Bird Woman” who had come with them from the Mandan village was recognized as the sister of the chief of the band with which Lewis had fortunately come in contact. Their food up to this time, which was mostly meat, was easily supplied from the numerous herds of buffalo, elk, deer, and antelope; from flocks of wild fowl, and prairie chickens; and from several varieties of fish found in the waters. “On the return voyage, when Clark was descending the Yellowstone River, a vast herd of buffalo, swimming and wading, plowed its way across the stream where it was a mile wide, in a column so thick that explorers had to draw up on shore and wait for an hour, until it passed by, before continuing their journey.”[30] They frequently found hungry wolves, grizzly bears, and rattlesnakes which gave them more or less trouble, but they complained mostly of the mosquitoes. But now having left the open country they found game very scarce. The Indians occasionally brought them a Rocky Mountain sheep but they themselves claim never to have seen one alive. After a short exploration in the region of the headwaters of the Jefferson they decided to continue toward the west. So purchasing ponies from the Indians and cacheing most of their goods went on until the rivers were again passable for boats, where making new canoes they again took to the waters and voyaged to the mouth of the Columbia. Hunger harassed them, while rapids and whirlpools made their downward travel very disagreeable. The Indians on the lower reaches were generally friendly but their food consisted largely of dog meat, which at first was nauseating; however, after awhile they became reconciled to the Indians’ favorite dish.