留统率罗马军队击败并摧毁了地处原罗马北非领土上的汪达尔王国。紧接着获胜之后，534年4月，皇帝查士丁尼颁布了关于新获取领土行政组织的法令。原有的罗马省份大部领土在汪达尔人手中都完好地被保留了下来，但很大一部分，包括廷吉塔纳毛里塔尼亚的几乎所有土地、凯撒毛里塔尼亚与的大部分领土、努米底亚和拜扎凯纳的很大一部分地区都在被称为摩尔人的柏柏尔人部落的入侵中失去。不过查士丁尼还是恢复了旧有的区划，但是将迦太基的总督擢升为最高的行政职阶——，从而终结了传统上阿非利加从属于意大利大区（当时仍在东哥德王国统治之下）的地位，