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