ثم بعث عليه الصلاة والسلام إلى اليمن عمالا من قبله، فبعث معاذ بن جبل على الكورة العليا من جهة عدن «1» ، وبعث أبا موسى الأشعري على الكورة السفلى، ووصّاهما صلّى الله عليه وسلّم بقوله: «يسّرا ولا تعسّرا وبشّرا ولا تنفرا» «2» وقال لمعاذ:
إنك ستأتي قوما أهل كتاب، فإذا جئتهم فادعهم إلى أن يشهدوا ألاإله إلّا الله وأن محمّدا رسول الله، فإن أطاعوا لك بذلك، فأخبرهم أنّ الله فرض عليهم خمس صلوات في اليوم والليلة، فإن أطاعوا لك بذلك، فأخبرهم أنّ الله فرض عليهم صدقة تؤخذ من أغنيائهم فتردّ على فقرائهم، فإن هم أطاعوا لك بذلك، فإيّاك وكرائم أموالهم، واتق دعوة المظلوم فإنه ليس بينها وبين الله حجاب» «3» وقد مكث معاذ باليمن حتى توفّي رسول الله صلّى الله عليه وسلّم، أما أبو موسى فقدم على الرسول صلّى الله عليه وسلّم في حجة الوداع.