حديث 7372 في إرسال معاذ إلى اليمن وقال له النبي صلى الله عليه وسلم: إنك تأتي قوماً أهل كتاب.
كان ابتداء دخول اليهودية اليمن في زمن أسعد ذي كرب وهو تبع الأصغر كما ذكره بن إسحاق مطولاً في السيرة فقام الإسلام وبعض أهل اليمن على اليهودية.
ودخل دين النصرانية إلى اليمن بعد ذلك لما غلبت الحبشة على اليمن وكان منهم أبرهة صاحب الفيل الذي غزا مكة وأراد هدم الكعبة حتى أجلاهم عنها سيف بن ذي يزن كما ذكره بن إسحاق مبسوطا أيضا.
ولم يبق بعد ذلك باليمن أحد من النصارى أصلاً إلا بنجران وهي بين مكة واليمن وبقي ببعض بلادها قليل من اليهود..