Ibn Ishaq (1) a dit : « Puis ils retournèrent auprès de leur peuple à la fin de Shawwâl ou au début de Dhu al-Qa‘da. » Il dit encore : « Ensuite, après le départ de leur délégation, il leur envoya ‘Amr ibn Hazm (2) afin de les instruire en religion, de leur enseigner la Sunna et les principes de l’islam, et de recueillir auprès d’eux leurs aumônes légales. Il lui écrivit une lettre, sous forme de mandat (3), lui exposant ses directives et lui prescrivant ses ordres. » Ibn Ishaq l’a ensuite rapporté. Nous l’avons déjà mentionné à propos de la délégation des rois de Himyar, selon la version recueillie par al-Bayhaqî. An-Nasâ’î a également rapporté un récit semblable à ce qu’a relaté Muhammad ibn Ishaq, mais sans chaîne de transmission.

L’envoi par le Messager de Dieu ﷺ de gouverneurs vers les habitants du Yémen avant le Pèlerinage d’Adieu pour les appeler à Dieu – Exalté soit-Il – (5) : Al-Bukhârî (6) a dit, en intitulant son chapitre : « L’envoi d’Abû Mûsâ et de Mu‘âdh au Yémen avant le Pèlerinage d’Adieu ». Il rapporta : « Mûsâ nous a transmis qu’Abû ‘Awânah nous raconta, de la part de ‘Abd al-Malik, selon Abû Burdah, que le Prophète ﷺ envoya Abû Mûsâ et Mu‘âdh ibn Jabal au Yémen. » Il dit : « Il envoya chacun d’eux à une circonscription (7) distincte. » Et : « Le Yémen se répartissait alors en deux circonscriptions. » Puis il déclara : « Facilitez et ne rendez pas les choses difficiles, annoncez de bonnes nouvelles et ne faites pas fuir les gens. » Dans une autre version : « Accordez-vous l’un à l’autre et ne divergez pas. » Chacun d’eux partit ensuite pour accomplir sa mission.

Abû Burdah ajouta : « Lorsque l’un d’eux se trouvait dans la région de l’autre et qu’il était proche de son compagnon, il venait lui rendre visite et le saluait. Ainsi Mu‘âdh, cheminant sur sa mule, s’approcha de la zone où se trouvait Abû Mûsâ. Il le trouva assis, entouré des gens, tandis qu’un homme se tenait là, les mains liées jusqu’au cou (8). Mu‘âdh lui demanda : “Ô ‘Abd Allâh ibn Qays, qui est donc cet individu (9) ?” Abû Mûsâ répondit : “C’est un homme qui a renié sa foi après s’être converti à l’islam.” Mu‘âdh reprit : “Je ne descendrai pas (de ma monture) tant qu’il ne sera pas exécuté.” Abû Mûsâ dit : “C’est bien la raison pour laquelle on l’a amené. Descends donc.” Mu‘âdh insista : “Je ne descendrai pas tant qu’il ne sera pas mis à mort.” On ordonna alors qu’il fût exécuté, et il le fut, après quoi Mu‘âdh descendit. »