Aba Murra se rendit alors auprès de César, roi des Romains, pour se plaindre de sa situation et lui demander de chasser ces oppresseurs, de les placer sous son autorité et de lever des troupes depuis le reste des territoires romains afin qu'il puisse régner sur le Yémen. Toutefois, César ne lui apporta aucun secours. Il partit donc jusqu’à atteindre An-Nuʿmân ibn Al-Mundhir, gouverneur de Kisrâ (le roi de Perse) à Al-Ḥîra et dans les contrées d’Irak qui en dépendent, et lui exposa le problème que lui causaient les Abyssins.

An-Nuʿmân lui déclara : « J’ai chaque année une audience auprès de Kisrâ ; demeure chez moi jusqu’au moment venu. » Il s’exécuta. Puis An-Nuʿmân l’amena auprès de Kisrâ, qui siégeait dans son iwan où se trouvait sa couronne. On disait qu’elle ressemblait à un grand casque garni de rubis, d’émeraudes et de perles montées en or et en argent, suspendu par une chaîne d’or dans l’alcôve de la salle. Comme son cou ne pouvait supporter le poids de la couronne, il restait dissimulé sous des étoffes jusqu’à s’installer sur son siège. Il passait alors la tête dans la couronne et, lorsqu’il était bien en place, on le découvrait. Quiconque ne l’avait pas encore vu s’inclinait aussitôt devant lui par respect. Lorsque Sayf ibn Dhî Yazan entra, il s’inclina.

Ibn Hishâm ajoute : Abû ʿUbayda m’a rapporté que, lorsque Sayf entra auprès de Kisrâ, il baissa la tête. Le roi s’exclama : « Quel insensé ! Il traverse cette salle immense pour me voir, et voilà qu’il incline la tête ! » On transmit ces paroles à Sayf, qui répondit : « Je l’ai fait à cause de mes soucis, car ils sont si grands que rien ne peut les contenir. »

Ibn Isḥāq poursuit : Sayf dit alors : « Ô roi, ce sont les ‘corbeaux’ qui ont pris le dessus sur notre pays. » Kisrâ demanda : « Quels corbeaux ? Les Abyssins ou les gens du Sind ? » Il répondit : « Les Abyssins. Je suis venu réclamer ton secours afin de recouvrer le pouvoir sur ma patrie, lequel te reviendrait. » Kisrâ répliqua : « Ton pays est lointain et offre peu de ressources. Je ne saurais engager à la légère une armée perse en terre arabe. Cela ne m’intéresse pas. » Il offrit ensuite à Sayf dix mille dirhams pesés avec soin et le revêtit de riches habits. Une fois en possession de ce don, Sayf sortit et se mit aussitôt à distribuer l’argent au peuple. En l’apprenant, le roi déclara : « Celui-là a un dessein en tête… » Il le fit rappeler et lui demanda : « Tu viens de disperser le présent du roi parmi ces gens ? Pourquoi ? » Sayf répondit : « Qu’en aurais-je fait ? »