Los españoles ya habían explorado con anterioridad la zona, en expediciones que tuvieron lugar entre 1513 y 1563, con el fin de colonizar la Florida española, y dirigida por diversos conquistadores: Juan Ponce de León en 1513, Lucas Vázquez de Ayllón en 1526, Pánfilo de Narváez en 1527 —junto a su alguacil mayor Álvar Núñez Cabeza de Vaca, quienes además tenían por objetivo la búsqueda de la «fuente de la eterna juventud»— y Hernando de Soto en 1539, entre otros, pero todas sin llegar a levantar ninguna fortificación estable.