Ambos imperios concluyeron alianzas con pequeños principados árabes semi-independientes, que servían de estados tapón y protegían a Bizancio y Persia de los ataques beduinos.