En 1516 Diego Miruelo se convirtió en el primer europeo en navegar en la bahía de Pensacola.

[1]​ Un año más tarde, en 1695, Andrés de Arriola inspeccionó la desembocadura del río Misisipi y la bahía de Pensacola, pero no encontró que la bahía fuese el paraíso que Sigüenza había descrito.

La actual ciudad de Pensacola fue fundada por los españoles en 1698 como un amortiguador contra el asentamiento francés en Luisiana.

[1]​ Los colonizadores españoles establecieron una cultura criolla en la guarnición de frontera, donde los europeos eran en su mayoría hombres, dando lugar a numerosos descendientes mestizos.

Se consideró una publicación militar impopular debido a enfermedades tropicales, el calor, y los pobres exploradores conditions.

Este asentamiento representaba la competencia y una amenaza para los españoles, que se había opuesto a los franceses en la Guerra de los Nueve Años.

Durante la Guerra de la reina Ana (1702-1713), el conflicto se dirimió en América del Norte tanto como en Europa.

[4]​ Bienville dejó una guarnición de unos sesenta hombres en Pensacola y siguió su misión.

[4]​ Los franceses, con pequeños asentamientos más al oeste en Mobile y Biloxi, sostuvieron Pensacola durante este período.

Los españoles trasladaron la ciudad desde la isla de la barrera, vulnerable a las tormentas, hasta el continente.

[5]​ La marea alta diaria estaba haciendo que el agua contaminada con petróleo entrase en la bahía de Pensacola.

El Paso solo se cerró un día debido a que las fuertes corrientes rompieron la barrera.