Роль вассальных «пограничных арабов» как инструментов политики Персии и Византии на Востоке заметно возросла в период острого соперничества Константинополя и Ктесифона за эту часть света. Владыка персов, царь царей, Кавад Первый (правил 488–496 и 499–531), назначил Насрида Мунзира ибн Ну’амана (504–554) «сувереном арабов» во всех подвластных ему землях в Месопотамии и Аравии с правом взимать наложенную на них дань для последующей ее пересылки Сасанидам. В указе говорилось, что он, властелин империи Сасанидов, ставит Мунзира ибн Ну’амана «присматривать за народами», проживающими в уделах, простирающихся от Омана, Йамамы и Бахрейна до Та’ифа и «остального Хиджаза», а также за всеми теми арабами, земли которых он присоединит в будущем во владениях византийцев. Издав сей указ, Кавад повелел вождям арабских племен, подвластных ему в тех краях, повиноваться Мунзиру ибн Ну’аману беспрекословно.
Мунзир, пожалованный Сасанидами титулом «короля арабов», сообщает византийский хронист Прокопий (VI в.), «единолично правил сарацинами», подвластными персам. Дерзкий и отважный, он, как гром среди ясного неба, обрушивался, то и дело, на области, подконтрольные на Востоке Византии. И ни один вождь-сарацин из числа союзников Константинополя не мог противостоять ему.
Не дотянулась «ужасавшая всех рука Мунзира», повествуют предания, только до Мазуна (Омана). Но Кавад сам решил «напомнить арабам Мазуна о силе Сасанидов». И несмотря на то, что дань они платили сполна и в срок, отправил в их края войско. Но оно было бито. Более того, согласно перемирию, весь состав сторожевых гарнизонов персов на побережье Омана должен был в течение года покинуть Оман.
В 525 г., в правление Кавада I, в Йемен – в ответ на просьбу императора Юстина I «прийти на помощь христианам йеменским» и усмирить правителя тамошнего, Зу Нуваса, принявшего иудаизм и развязавшего гонения на христиан, – вторглись аббиссинцы и установили там свою власть.
Защитив руками абиссинцев христианство в Йемене, Византия стала подумывать о том, как лучше использовать Абиссинию и Йемен в своем противостоянии с Персией. В письме, направленном императором Юстинианом I (правил 527–565) негусу Абиссинии, властелин Византии призывал владыку Абиссинии «обратить оружие» против Кавада I, и опустошить вместе с химйаритами, вассалами Абиссинии, пограничные уделы персов в Верхней Аравии и их поселения на побережье Омана, и взять торговлю тамошнюю в свои руки.
Правили абиссинцы в Йемене, как гласят сказания арабов Аравии, «рукой твердой и властной», и довольно эффективно распространяли власть свою на север и на юго-восток Аравии, усмиряя и подчиняя себе местные племена.