拜占庭军队又成功夺回了西班牙南部的部分地区，这些地区被划为西班尼亚行省。 查士丁尼一世于565年去世后，拜占庭帝国受到来自各个方向的攻击，皇帝经常将边境的行省划为自己统辖，以应付长期的军事压力。不过也有一些将军继续在东部省份与非洲之间轮换任职，如老希拉克略（约598-610担任阿非利加总督），到7世纪中期，美索不达米亚行省已被穆斯林攻占，萨珊帝国也于651年灭亡。拜占庭因此也不能再任用在与波斯不断的边境冲突中磨炼的老练军官。希拉克略王朝时期（610-711），帝国继续任命一些东部官员出任阿非利加职位，如