أسلم اليمنيون بصورة رئيسية بالدعوة والحجة لا بالسيف، وكان النبي صلى الله عليه وسلم يُولي اليمن اهتماماً بالغاً لمكانتها ودورها في الإسلام.
بعثة معاذ بن جبل
أرسل النبي صلى الله عليه وسلم معاذ بن جبل رضي الله عنه إلى اليمن عام 10 هـ، وأوصاه بالتدرج في الدعوة والرفق بالناس. بقي معاذ في اليمن حتى وفاة النبي صلى الله عليه وسلم.
إسلام اليمن
أسلمت قبائل اليمن الكبرى كهمدان وكندة وحِمْيَر، وكان قبول الإسلام في اليمن من أسرع وأوسع عمليات انتشار الدين في تاريخه.