查士丁尼一世于565年去世后，拜占庭帝国受到来自各个方向的攻击，皇帝经常将边境的行省划为自己统辖，以应付长期的军事压力。不过也有一些将军继续在东部省份与非洲之间轮换任职，如老希拉克略（约598-610担任阿非利加总督），到7世纪中期，美索不达米亚行省已被穆斯林攻占，萨珊帝国也于651年灭亡。拜占庭因此也不能再任用在与波斯不断的边境冲突中磨炼的老练军官。希拉克略王朝时期（610-711），帝国继续任命一些东部官员出任阿非利加职位，如担任的黎波里总督的亚美尼亚人纳尔塞赫、公爵约翰 。但在阿拉伯征服后，来自东部的军官比起以前对付波斯人的制胜战略，更习惯于如雅尔穆克战役一样的失败，新的战术和战略发展缓慢。