On the 13th of the month Champlain left for the Falls of St. Louis, which he reached eight days afterwards.  Here he met a number of the Algonquins, who informed him that the bad treatment which they had experienced during the previous year had discouraged them from coming to trade, and that his long absence from the country had left the whole tribe under the impression that he did not intend to return.  On hearing this, Champlain recognized that it would be advisable to visit the Algonquins at once, in order to continue his discoveries, and to preserve friendly relations with them.

During his residence in France, Champlain had met a young Frenchman named Nicholas du Vignau, who claimed to have seen the Northern Sea, and said that the Algonquin River flowed from a lake which emptied into it.  He also stated that the journey from Sault St. Louis to this sea and return could be accomplished in seventeen days, and that he had seen there the wreck and debris of an English ship, on board of which were eighty men.  This intelligence seemed the more probable as the English were supposed to have visited the Labrador coast in 1612, where they had discovered a strait.

Champlain requested a merchant of La Rochelle, named Georges, to give du Vignau a passage on his ship, which he did willingly, and he also made an affidavit before a notary concerning du Vignau’s Relation.  Du Vignau came to Canada, and accompanied Champlain on his visit to the Algonquins.  The party, consisting of four Frenchmen and one savage, set out from Ste. Helen’s Island on May 27th, 1613.

After having passed the falls they entered Lake St. Louis.  On the last day of May they passed Lake des Deux Montagnes, which Champlain called Lake de Soissons.  Some days after they came in sight of the river Gatineau, the river Rideau and its fall, and the Chaudiere Falls, where they were forced to land.  They also passed the rapid des Chats, Lake des Chats, Madawaska River, Muskrat Lake, and Allumette Island, where an Algonquin chief named Tessoueat resided.  On the following day the Indians gave a tabagie in honour of Champlain, who after smoking the pipe of peace with the party, explained to them that the object of his visit was to assure them of his friendship, and to assist them in their wars, as he had done before.[15]

He told them also that he was making an excursion into their country to observe the fertility of the soil, and study their lakes and rivers, and to discover the sea which he was told was in their vicinity.  Champlain therefore requested them to furnish four canoes, and eight Indians as guides, to conduct the party to the Nipissirini, in order to induce their enemies to fight.

The chief Tessoueat, speaking in behalf of the whole tribe, said that he regarded Champlain as the most friendly of all the French, for the others were unwilling to help them in their wars, but that they had resolved not to go to the falls again, and that, owing to the long absence of Champlain from the country, they had been compelled to go to the wars alone.  They therefore begged him to postpone his expedition until the following year.