You have probably already seen this account from the web?
In 1559, Luis de Velasco, Viceroy of New Spain, chose the lands around Pensacola Bay as the place to begin the conquest and colonization of Florida. Known as Polonza or Ochuse on maps of the day, members of two Spanish expeditions had visited the site searching for mythical riches during the preceding thirty years. Chosen to command the enterprise was a seasoned explorer, Don Tristan de Luna y Arellano, a veteran of the expeditions in Mexico under Hernan Cortes and Coronado’s journeys through the American Southwest in search of the mystical city of gold, Cibola
Arriving on August 15, 1559, colonists went ashore from their anchorage in Pensacola Bay to pick a suitable place to build a town, and de Luna dispatched scouting parties to look for food and any sign of native villages. A mere thirty five days later, a hurricane passed over the area destroying all but three of the vessels, some still loaded with essential supplies. The heavy rains which accompanied the storm damaged many supplies that they had already deposited on shore and many colonists lost their lives. Despite the arrival of four relief voyages from the Spanish colonies in Cuba and Mexico, the colony could not recover from the calamity that had befallen them. Hunger and discord among the colonists quickly escalated into mutiny and, despite the arrival of a new governor, the colony failed and the remaining settlers returned to Mexico, abandoning the Gulf Coast of Florida.