En 1603, el rey Enrique IV encargó una expedición para explorar más a fondo Canadá, por primera vez desde Jacques Cartier. Champlain apoya a François Gravé dit Pont-Gravé en este viaje. Durante varios años, explorarán los terrenos, encontraron colonias, como la ciudad de Quebec, y descubrirán los Grandes Lagos en busca de un pasaje hacia el oeste.