En 1557, el Rey de España había dado orden al Virrey de México de que se nombrase un Gobernador de Florida y Santa Elena, a quien se encomendase además una expedición que habría de fundar tres asentamientos en el este de Norteamérica: uno inmediato al puerto de Ochuse, en la costa de Florida lindante con el golfo de México; otro en la “provincia de Coosa” (actual noroeste de Alabama); y, finalmente, un tercero que estaría en la vertiente atlántica, en un lugar llamado Punta de Santa Elena (actual Port Royal, en Carolina del Sur).

Tristán de Luna fue el elegido.