Tandis que le Prophète (saws) recevait les délégations proclamant leur conversion, il envoyait ses émissaires dans toutes les directions et surtout au sud de la péninsule, pour répandre les principes de l'Islam, qui fut bientôt pratiqué dans toute la Péninsule Arabique. Il fallut recourir à des guides spirituels pour expliquer les préceptes de la religion, et l'introduire au coeur des hommes.

Le Prophète (saws) envoya Khalid Ibn Al Walid à Najran et Ali au Yémen.

De même il envoya Abou Moussa Al Achari et Mou'âdh Ibn Jabal au Yémen leur recommandant: "Rendez la voie facile et ne créez pas de difficultés. Annoncez des choses agréables et ne laissez pas les gens fuir. Entraidez vous mutuellement".

Il dit à Mou'âdh (ra): "Tu auras à faire aux Gens du Livre. Incite les à certifier qu'il n'y a qu'un seul Dieu et que Mohamed est Son Prophète. S'ils t'obéissent, dis leur que Dieu leur impose cinq prières chaque jour, s'ils consentent, dis leur que Dieu leur impose une aumône légale qui sera prélevée sur les biens des riches et donnée aux pauvres d'entre eux; s'ils t'obéissent, ne touche pas à leurs objets précieux et crains les imprécations des opprimés, car aucun voile ne s'interpose entre elles et Dieu".

L'Imam Ahmed a rapporté que le Prophète (saws) qui avait suivi Mou'âdh (ra) à l'extérieur de Médine, lui à pieds et Mou'âdh sur une monture en lui répétant ses recommandations lui dit: "Nous ne nous retrouverons peut être plus après cette année, il serait souhaitable que tu passes par cette mosquée et par mon tombeau".