W 533 r. n.e. bizantyjski generał Belisarius
odzyskał dawną diecezję Afryki od wandali w imieniu cesarza Justyniana I. Całe terytorium na zachód od Cezarei zostało już utracone przez wandali na rzecz Berberów "Mauri", ale ponownie ustanowiony "Dux Mauretaniae" utrzymywał jednostkę wojskową w Septem (nowoczesna Ceuta). Była to ostatnia placówka bizantyjska w Mauretanii Tingitana; reszta tego, co było prowincją rzymską, została zjednoczona z bizantyjską częścią Andaluzji pod nazwą prefektury pretoriańskiej Afryki, z Septem jako stolicą administracyjną.