Here is an interesting excerpt from William Bartram on part of his famous journey that included the Pensacola-Perdido-Mobile areas among many others. The date the following events occurred was November 26, 1777.
"The boat in which I had taken a passage to Pearl River, not being in readiness to depart for several days to come, I sought opportunities to fill up this time to the best advantage possible; and hearing of a boat going to the river Perdedo, for the purpose of securing the remains of a wreck, I apprehended this a favourable time to go and search that coast, the captain civilly offering me a passage and birth with him in a handsome light sailing-boat. Set sail early on a fine morning, and having a brisk leading breeze, came to in the evening just within Mobile point; collected a quantity of drift wood to keep up a light and smoke away the mosquitoes, and rested well on the clean sandy beach until the cool morning awoke us.
We hoisted sail again, and soon doubled the point or East promontory of the cape of the bay, stretching out many miles and pointing towards Dauphin Island, between which and this cape is the ship channel.
Coasting along the sea-shore Eastward, we soon came up to the wreck, which being already stripped of her sails, etc, our captain kept on for Pensacola, where we arrived late in the evening. "
It's pretty clear that he referred to hitching a ride with a wrecker that was intending to salvage a wreck near Perdido River (Bay). Obviously this could have been any sort of wreck I suppose but it must have been valuable enough for a wrecker to seize upon it. It would appear that this particular wreck was stranded on the gulf-side unless he forgot to mention details of entering the inlet, and making the narrow passage. Keep in mind that this was 1777, several decades after the report of our frenchman buddy. His spelling of Perdido as 'Perdedo' is interesting but understandable since it is phonetically correct.
Pcola