Tillatelse ble gitt, og i 1673, fikk Marquette selskap av Louis Joliet, en fransk-kanadisk oppdagelsesreisende. De forlot St. Ignace 17. mai med to kanoer og fem andre av fransk-indiansk avstamning. De fulgte Michigansjøen til viken Green Bay og opp Foxelven i Wisconsin. Derifra transporterte dem kanoene over land til Wisconsinelven, som de hadde blitt fortalt ville lede dem til elven de søkte. Den 17. juni kom de inn i Mississippielven nær Prairie du Chien.