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