تونس استقر الإسلام في المنطقة بعد ثلاث فتوحات متتالية عرفت مقاومة كبيرة من البربر بينما لم تُعَرّب شعوب المنطقة إلا بعد ذلك بقرون طويلة.
كانت أولى الفتوحات سنة 647م وعرفت بفتح العبادلة لان قوادها يحملون اسم عبد الله وقد كان اسم المعركة الآخر هو معركة سبيطلة حيث فتحوا المدينة وقتلوا حاكما الظالم جرجيريورس أو كما كانوا يسمونه جرجير وأسروا ابنته
وقعت الحملة الثانية سنة 661م وانتهت بالسيطرة على مدينة بنزرت. أما الحملة الثالثة والحاسمة فكانت بقيادة عقبة بن نافع سنة 670م وتم فيها تأسيس مدينة القيروان والتي أصبحت فيما بعد القاعدة الأمامية للحملات اللاحقة في إفريقية والأندلس. إلا أن مقتل عقبة بن نافع سنة 683م كاد يفشل الحملة واضطر الفاتحون إلى حملة رابعة ونهائية بقيادة حسان بن النعمان سنة 693م أكدت سيطرة المسلمين على إفريقية رغم مقاومة شرسة من البربر بقيادة الكاهنة. وتمت السيطرة على قرطاج سنة 695م ورغم بعض الانتصارات للبربر واسترجاع البيزنطيين لقرطاج سنة 696م فإن المسلمين سيطروا بصفة نهائية على المدينة في 698م وقتلت الكاهنة في السنة نفسها.
لم تسترجع قرطاج هيبتها بعد ذلك وتم استبدالها بعد ذلك بميناء تونس القريب والذي كان مركز انطلاق للغزوات في البحر باتجاه صقلية وجنوب إيطاليا.
لم يكتف الفاتحون الجدد بالسيطرة على السواحل بل أتجهوا برا ونشروا عقيدتهم في صفوف البربر الذين أصبحوا من ذلك الحين رأس الحربة في الفتوحات اللاحقة وخاصة في الأندلس بقيادة طارق بن زياد.
احتوت مدينة القيروان على العديد من مراكز تعليم الإسلام إلا أن بعد إفريقية عن المشرق مهد الديانة ومركز الحكم أدى إلى انتشار الفرق الإسلامية التي لا تنتمي إلى أهل السنة وخاصة الفكر الخارجي.
أشرق نور الإسلام في مكة المكرّمة ببعثة النبي محمد صلى الله عليه وسلم، فدخل الناس في دين الله أفواجا، ولما توفي النبي صلى الله عليه وسلم كان الإسلام قد عم جزيرة العرب، ثم انتشر الصحابة خارجها فاتحين وناشرين لدعوة الأسلام. وفي أقل من ربع قرن أتموا فتح كل من العراق وبلاد الشام ومصر،وما إن أتم المسلمون الفتح النهائي لمصر سنة 21 هـ حتى سارع عمرو بن العاص ففتح برقة (بين الإسكندرية وطرابلس بليبيا) سنة 22 هـ، وطرابلس سنة 23 هـ، وترك جزءا من جيشه للحفاظ على البلاد المفتوحة ونشر الإسلام بين أهلها لمن رغب فيه. وكان ضمن هذه الحامية عقبة بن نافع الفهري الذي كان له بعد ذلك شأن عظيم في تاريخ إفريقية والمغرب.
ولما شارف عمرو بن العاص على إفريقية (تونس) ليفتحها أرسل يستشير أمير المؤمنين عمر بن الخطاب رضي الله عنه فكان الجواب حاسما "لا".
ففي هذه السنة 22 هـ بات عمر بن الخطاب ليلة مهموما يفكر من يولي على الكوفة وقد رفض أهلها أن يولى عليهم عمار بن ياسر ومن بعده أبو موسى الأشعري فكانت ولاية الكوفة مبعثة للقلق، وأمام تقدم فتوحات المسلمين في أرض البحرين وفارس والسند والترك والأكراد ومصر قلق عمر بن الخطاب وأحس بتسارع الأحداث، فلما أراد عمرو ابن العاص أن يتوغل باتجاه الروم (تونس) منعه من ذلك، ثم كان يوم الأربعاء 27 ذي الحجة سنة 23 هـ الموافق لـ 3 نوفمبر 644 م هو اليوم الذي طعن فيه عمر بن الخطاب بخنجر أبي لؤلؤة المجوسي ودفن يوم الأحد 7 نوفمبر 644 م الموافق للأول من 24 هـ، فدفن معه العدل في ذلك اليوم.
إلى أن جاءت ولاية عثمان بن عفان رضي الله عنه يوم الأربعاء 4 محرم 24 هـ، فعزل عمرو بن العاص سنة 26 هـ وولى عبد الله بن سعد بن أبي سرح على مصر فسار ومعه عقبة بن نافع الفهري على رأس جيش يضم عشرين ألفا، قال الطبري خرج منهم عشرة آلاف من قريش والأنصار والمهاجرين، وعرفت هذه الغزوة "بغزوة العبادلة السبع" والتي جرت أحداثها بمدينة سبيطلة سنة 27 هـ الموافق لـ 648 م حيث قتل قائد الجيش البربري جرجير وأصاب المسلمون من هذه الغزوة أموالا لم يصيبوا مثلها، فكانت إفريقية من أعظم الفتوح عند المسلمين، قال الطبري كانت أحسن امة سلاما وطاعة وأهل إفريقية من أحسن أهل البلدان وأطوعهم إلى ولاية هشام بن عبد الملك، حتى دب إليهم أهل العراق فاستثاروهم وشقوا عصاهم وفرقوا بينهم.
عبد الله بن سعد بن أبي سرح القرشي العامري، كان يكتب للنبي فأزله الشيطان فلحق بالكفر فأمر النبي أن يقتل يوم الفتح، فلما كان يوم فتح مكة اختبأ عبد الله عند عثمان بن عفان (وهو أخوه لأمه) فجاء به حتى أوقفه على النبي وهو يبايع الناس، فقال يا رسول الله بايع عبد الله (بن أبي سرح) ! فبايعه بعد ثلاث أيام، ثم أقبل على الصحابة فقال : ما كان فيكم رجل رشيد يقوم إلى هذا (يقصد عبد الله بن أبي سرح) حين رآني كففت يدي عن مبايعته فيقتله.
العبادلة السبعة: أشهرهم عبد الله بن عمر بن الخطاب، وعبد الله بن الزبير بن العوام وعبد الرحمن بن أبي بكر الصديق