El Fuerte Santa Elena y su misión jesuita fue la base de las expediciones del capitán Juan Pardo a fin de descubrir los territorios de Carolina del Norte y Carolina del Sur partiendo con una dotación de unos 125 hombres el 1 de diciembre de 1566 siguiendo notas de la exploración que ya realizó Hernando de Soto en 1540. La nieve de la Cordillera Azul de los Montes Apalaches le obligó a pasar el invierno en el poblado indio de los Joara (cerca del actual Morgantón, Carolina del Norte) donde construyó un fuerte de madera el Fuerte San Juan de Juala (o Xuala) donde quedaría el sargento Hernando Moyano de Morales y 30 soldados continuando la exploración por el río Catawba fundando un nuevo asentamiento el Fuerte Santiago (cerca del actual Salisbury, C. del Norte) dejando una escuadra y el misionero. Las relaciones con los nativos fueron beneficiosas obteniendo alimentos, enseñando sistemas de plantación, se construyeron otros fuertes menores si bien no hay evidencia de si finalmente fueron abandonados o perecieron por ataques indios. La expedición de Pardo finalizó el 2 de marzo de 1568 al regresar al Fuerte de Santa Elena.

El sargento Moyano dirigió una expedición hacia el pueblo Maniatique (cerca del actual Saltville, Virginia) donde se enfrentó a los indios chiaha obligando a Pardo a acudir en su rescate. Un ataque indígena devastó el Fuerte San Juan en 1568 dejando un único superviviente que hubo de refugiarse en el fuerte de Santa Elena. España ya no se adentró en más ocasiones hacia estos territorios. Restos arqueológicos hacen entender que el Fuerte San Juan se encontraba en la localidad de Morganton, Carolina del Norte donde se ha construido un marcadador histórico desde 2008.

El Fuerte Santa Elena sufrió el ataque de los indios orista y escamacu pertenecientes al pueblo Cusabo en 1576 y 1580 que ya habían incendiado el Fuerte de San Felipe esto obligó a reforzar el fuerte y a construir el Fuerte de San Marcos como apoyo. En 1587 el fuerte y su misión disponían de unas 450 personas, ante el acoso de los indios y las acciones de piratas se decidió abandonarlo para trasladarse al Fuerte de San Agustín. Estos territorios de Las Carolinas volverían a ser colonizados pero por británicos.