تاريخ اليمن الإسلامي عصر صدر الإسلام
لعبت القبائل اليمانية دوراً مفصلياً خلال الفتوحات الإسلامية أيام الخلفاء الراشدين، عندما خرج سعد بن أبي وقاص من المدينة قاصداً العراق على رأس أربعة آلاف مقاتل، ثلاثة آلاف منهم كان من اليمن. وكان عدد مقاتلي مذحج في معركة القادسية في السنة 15 هجرية ألفين وثلاثمائة مقاتل من أصل عشرة آلاف  قائدهم مالك بن الحارث الأشتر النخعي، وشاركت حضرموت بسبعمائة مقاتل،  وكان عمرو بن معديكرب الزبيدي على ميمنة سعد بن أبي وقاص في تلك المعركة،  واشتركت المعافر وخولان وعك والأشاعرة وتُجيَّب وهمدان في الفتح الإسلامي لمصر (20-33 هـ) وشمال أفريقيا وفتح الأندلس 92 هـ، واستوطنت همدان وحِميَّر في الجيزة فقد أشرف على تخطيط الفسطاط أربعة هم معاوية بن خديج التُجيَّبي وشريك بن سمي الغطيفي من مراد مذحج وعمرو بن قحزم الخولاني وحيويل بن ناشرة المعافري، وجل القبائل القاطنة في الفسطاط كانت يمانية. وخلال دولة الأمويين انقسموا بين الفريقين علي بن أبي طالب ومعاوية بن أبي سفيان فكانت همدان بجانب علي في كل معاركه في صفين والجمل ومع ابنه الحسين بن علي في كربلاء  وكذا غالب مذحج، أما كندة فكانت أحد أهم القبائل التي اتكل عليها الأمويون إذ كانت كندة من أهم ركائز جند فلسطين وجند حمص، وإن كان أفراد منهم متشيعين مثل حجر بن عدي. وكان معاوية بن حديج هو من وفد على عمر بن الخطاب بفتح الإسكندرية، وأول قائد مسلم يهاجم صقلية،  وهو من بنو تجيب إحدى قبائل كندة، وكان خارجياً أصلا فاستماله معاوية بن أبي سفيان، فبعد أن استتبت الأمور للأمويين أخذوا بإغداق الأموال والمناصب على رؤوس القبائل لاستمالتهم، فمعاوية بن خديج ابن عم كنانة بن بشر أحد قتلة عثمان بن عفان،  وتولى بن خديج التُجيّبي ولاية برقة ثم تولى ولاية مصر إلى أن توفي، وهو محمد بن أبي بكر، وكان على رأس «كرديس» من الكراديس في معركة اليرموك ومعه وحوشب ذي ظليم وشرحبيل بن السمط.
أما مذحج فقد كان عدد أحد قبائلها في معركة القادسية نحو ألفين وثلاثمائة مقاتل من تعداد الجيش البالغ عشرة آلاف مقاتل، وقد أرسلهم عمر بن الخطاب إلى العراق حيث كان قائدهم مالك بن الأشتر النخعي على ما أورد ابن أبي شيبة في مصنفه،  والنخع أحد قبائل مذحج، وجاء في مصنف ابن أبي شيبة، أنهم قدموا من اليمن إلى المدينة فتفحصهم بن الخطاب وقال :«إني أرى الشرف فيكم متربعا فسيروا إلى العراق» فقالوا : «بل، نسير إلى الشام» فأصر عمر على مسيرهم للعراق وكان لعمرو بن معديكرب بلاء كبير في المعركة وهو مذحجي. وكان مالك الأشتر فاتح عاصمة بلاد الرافدين آمد والمدينة التركية ميافارقين، وولي على مصر في خلافة علي بن أبي طالب.
وكان لخولان دورٌ كبيرٌ في فتوحات مصر، واستوطنت قبيلة همدان في الجيزة، ويبدو أنهم أصروا على ذلك،  وكان السمح بن مالك الخولاني أحد القادة الذين حاولوا ضم فرنسا دون جدوى وقتل في تولوز وأعقبه قائد يمني وهو عبد الرحمن الغافقي الذي قتل في معركة بلاط الشهداء بقيادة الفرنسي شارل مارتيل وبقيت فرنسا عصية على المسلمين،  وقامت القبائل بتخطيط الفسطاط في مصر وتوزيع المساكن على أساس قبلي، فكان لكل قبيلة خطة وجلهم قبائل يمانية،  وكان اليمنيون في مصر وشمال أفريقيا أكبر مجموعة قبيلة في العصور الأولى لاستيطان العرب في تلك المناطق ،  ولكن هذا لا يعني أنهم لم يتواجدوا في مناطق أخرى، فجل عرب الشام أيام الخلافات كانوا من اليمن عكس من استوطن العراق،  وبالذات في حمص والبلقاء وغيرها من قبائل همدان وكندة.
وقد ذُكر أن القبائل اليمنية كانت أخبر بمعارك البحر من غيرها،  وكان يزيد بن علقمة الغطيفي المرادي من أنقذ سفينة عبد الله بن أبي السرح من غرق محقق في معركة ذات الصواري،  وغزى حميد بن معيوف الهمداني جزيرة كريت اليونانية واشترك اليمنيون في فتوحات النوبة وعانوا فيها كثيراَ، حتى أن معاوية بن خديج فقد عينه فيها وقال أحد الحِميريين أن أهل النوبة أمهر الناس في الرماية وإصابة العيون،  وكان الحميريون بقيادة صالح بن منصور الحميري من نشر الإسلام بين الأمازيغ في منطقة الريف المغربي وأقاموا إمارة نكور أو إمارة بني صالح.