O Império Bizantino reivindicava áreas perdidas pelo Império Romano do Ocidente no século V. Com o pretexto de recuperá-las, o imperador bizantino Justiniano I, em 534, enviou tropas a região para recuperá-las dos Vândalos. Em 698, tropas árabes vindas de recentes conquistas na Líbia atacaram a região e puseram um fim total ao domínio romano sobre a África Proconsular - domínio este que existia desde as Guerras Púnicas contra a cidade de Cartago.