Having fitted out a shallop, Champlain left Quebec on his tour of exploration on the 18th of June, 1609, with eleven men, together with a party of Montagnais, a tribe of Indians who, in their hunting and fishing excursions, roamed over an indefinite region on the north side of the St. Lawrence, but whose headquarters were at Tadoussac. After ascending the St Lawrence about sixty miles, he came upon an encampment of two hundred or three hundred savages, Hurons [60] and Algonquins, the former dwelling on the borders of the lake of the same name, the latter on the upper waters of the Ottawa. They had learned something of the French from a son of one of their chiefs, who had been at Quebec the preceding autumn, and were now on their way to enter into an alliance with the French against the Iroquois. After formal negotiations and a return to Quebec to visit the French settlement and witness the effect of their firearms, of which they had heard and which greatly excited their curiosity, and after the usual ceremonies of feasting and dancing, the whole party proceeded up the river until they reached the mouth of the Richelieu. Here they remained two days, as guests of the Indians, feasting upon fish, venison, and water-fowl. While these festivities were in progress, a disagreement arose among the savages, and the bulk of them, including the women, returned to their homes. Sixty warriors, however, some from each of the three allied tribes, proceeded up the Richelieu with Champlain. At the Falls of Chambly, finding it impossible for the shallop to pass them, he directed the pilot to return with it to Quebec, leaving only two men from the crew to accompany him on the remainder of the expedition. From this point, Champlain and his two brave companions entrusted themselves to the birch canoe of the savages. For a short distance, the canoes, twenty-four in all, were transported by land. The fall and rapids, extending as far as St. John, were at length passed. They then proceeded up the river, and, entering the lake which now bears the name of Champlain, crept along the western bank, advancing after the first few days only in the night, hiding themselves during the day in the thickets on the shore to avoid the observation of their enemies, whom they were now liable at any moment to meet.