Hay que tener en cuenta asimismo que en 1814, los británicos, que estaban en guerra con los Estados Unidos, habían enviado refuerzos a Pensacola y otros lugares de la Florida Occidental al mismo tiempo que empezó a reclutar indios aliados. En mayo de 1814, una fuerza británica consiguió subir por la desembocadura del río Apalachicola, distribuyendo armas a Semínolas, Creeks y esclavos fugitivos. Los británicos avanzaron río arriba construyendo un fuerte en Prospect Bluff. Los británicos y sus aliados fueron rechazados en Mobile y una fuerza americana liderada por el general Jackson tuvo que sacarlos de Pensacola. Sin embargo, los trabajos para la construcción del Fuerte de Prospect Bluff continuaron. Cuando terminó la guerra, las fuerzas británicas abandonaron la Florida Occidental, excepto el mayor Edward Nicholls de los Royal Marines. Este dirigió el aprovisionamiento de la fortaleza con cañones, fusiles y municiones, y dijo a los indios que el Tratado de Gante garantizaba la devolución de las tierras indias perdidas durante la guerra, incluyendo las tierras Creek en Georgia y Alabama. Los Semínolas no estaban interesados en mantener un fuerte, por lo que regresaron a sus lugares de origen. Antes de irse en el verano de 1815, el mayor Nicholls invitó a los esclavos fugitivos en la zona a que tomaran posesión de la fortaleza. Se corrió la voz acerca de esta, y no tardó en ser llamada el "Fuerte Negro" por los blancos del sur de Estados Unidos, que lo veían como una inspiración peligrosa para sus esclavos porque los motivaba a escapar o rebelarse.