بدأت عمليات الفتح الإسلامي لبلاد المغرب - الخاضع آنذاك للاحتلال البيزنطي - في عهد الخليفة الراشد عمر بن الخطاب، حيث أوكل مهمة القيام به إلى واليه على مصر عمرو بن العاص ، فقام في البداية بفتح برقة في سنة 22هـ/ 643 م، ليقوم بعد ذلك بفتح طرابلس ، وفي عهد الخليفة عثمان بن عفان وصلت الفتوحات الإسلامية إلى إفريقية أو المغرب الأدنى بعد هزيمة البيزنطيين في معركة سبيطلة سنة 27هـ/648م.