ذهب معاذ ابن جبل إلى اليمن لتعليم شعبها الدين الإسلامي بناءً على طلب رسول الله، وأسلم على يديه أبو مسلم الخولاني ودافع عن الدين الإسلامي ووقف ضد الأسود العنسي مدعي النبوة وأسلم أهل اليمن جميعًا.