INSTITUTO
DE ESTUDIOS CEUTÍES
ORGANISMO AUTÓNOMO DE LA CIUDAD AUTÓNOMA DE CEUTA
"Investigación y divulgación"
En el 429 los vándalos arrasan buena parte de nuestra región, incluidas Ceuta y Tánger. Con posterioridad la ciudad se reconstruye y pasará de manos vándalas a bizantinas y visigodas, sin mucha precisión cronológica.
La ocupación bizantina del 534 fue ordenada por el emperador Justiniano I y ejecutada por el general Belisario.
Durante esta época podemos asegurar que Septon es verdaderamente una ciudad.Administrada por un tribuno y con un contingente de trescientos soldados y una pequeña flota, se construyen murallas, se hace un puerto y se levantan viviendas y edificios públicos, entre los cuales las fuentes mencionan una Iglesia dedicada a la Madre de Dios.
Después de la pérdida de Cartago, en 698, la ciudad debió quedar en una situación de pseudoindependencia, aunque vinculada a los visigodos que gobernaban al otro lado del Estrecho. Su gobernador, el Conde D. Julián, tendría que enfrentarse el 709 ante la primera gran invasión del Sur.