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. 

Fuente: Instituto de Estudios Ceutíes - Semblanza histórica de Ceuta, de José Luis Gómez Barceló