Bienville exploro el litoral del Golfo de México, descubriendo las Islas Chandeleur en la costa de Louisiana, así como Cat Island y Ship Island frente a las costas de lo que hoy es el estado de Mississippi antes de moverse hacia el oeste para navegar hasta la desembocadura del río Mississippi.