533 жылы Византиялық генерал Белисарий
бұрынғы Африка епархиясы император Юстиниан І атынан вандалдардан. Кесарияның батысындағы барлық аумақ вандалдар бұрыннан бербер "Маури" үшін жоғалған еді, бірақ қайта құрылған "Dux Mauretaniae" Септемде (қазіргі Сеута) әскери бөлімді сақтады. Бұл Византияның Мавританиядағы соңғы форпосты болды. Рим провинциясының қалған бөлігі Византияның Андалусия бөлігімен Африка преториясы деген атпен біріктірілді, ал Септем әкімшілік астана болды.