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

   وقد بدأ أفراد من قبائل مختلفة كالأشاعر ودوس وهمدان والأزد يستجيبون لهذا الدين وينشطون للدعوة له، لكن مجموع أهل اليمن دخل الإسلام بين العام السادس للهجرة وعام الوفود في السنة العاشرة، وبعد جهد دعوي سلمي في معظم جهات اليمن وهي مناطق حمير وكندة وحضرموت ومناطق الحكام من الفرس في صنعاء وآخر عسكري في الجهات الشمالية من تهامة وتلك التي يقطنها بدو غير مستقرين، وهم الذين وجهت إليهم سرايا لهدم صنم أو لقتال من بقي منهم على الشرك، ، وكللت تلك الجهود باستجابة أهل اليمن إلى الإسلام ـ باستثناء نصارى نجران ـ رغبة في دينه ورهبة من قوة المسلمين الجدية النامية في المدينة ، وهي القوة التي قدمت نفسها مسنودة بتعاليم السماء كحليف قوي لكل من أراد الانضمام إليها، وتشير الكتب التي عاد بها من ذهب إلى المدينة ليعلن إسلامه إلى أنه قد نظر إلى جماعة المسلمين كقوة نامية يمكن الاحتماء بها، فقد حملت تلك الكتب إقرار من الرسول لهؤلاء وهؤلاء بما ادعوه من ملكيات هنا وهناك أو لما أدعوه من زعامات على هذه الجهة أو تلك، بل أن هذه النظرة النفعية غير الروحية للإسلام وجماعته في المدينة هي المسؤولة عن ما جرى من ردة بعد وفاة الرسول في كل الجزيرة العربية، إلا من رحم ربك ممن ثبت على الإسلام وآمن بتعاليمه وبنصرة الله لدينه.

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