1603 beauftragte König Heinrich IV. eine Expedition mit der weiteren Erkundung Kanadas, zum ersten Mal seit Jacques Cartier. Champlain begleitet François Gravé, genannt Pont-Gravé, auf dieser Reise. Mehrere Jahre lang erkundeten sie das Land, gründeten Kolonien wie die Stadt Québec City und entdeckten die Großen Seen auf der Suche nach einer Westpassage.