وقد أيد العبيديين كتامة ثم صنهاجة وحاربتهم رناتة فهزموها سنة 315 حتى بلغ عظيمها محمد بن خزر سجلماسة. فكانت للامويين فرصة اتنهزوها. فارسل الناصر رسله الى محمد بن خزر. وقدموا عليه بسجلماسة سنة 316 فاجابهم الى القيام بدعوته. ونهض الى التل. فاستولى على تنس ووهران وشلف. وكان موسى بن أبي العافية عظيم مكناسة بالمغرب الاقصى من أولياء العبيديين. فنبذهم.

واقتفى اثر محمد بن خزر.

نهض العبيديون لمحاربة القبائل الأموية. فكانت وقائع شديدة لكنها غير فاصلة. وكادت تتغلب الأموية ايام صاحب الحمار الذي بلغ أن حاصر المهدية. وفتح حميد بن يصل المكناسي تاهرت.

واستولى محمد بن خزر على الزاب. وقتل زيدان الخصي عامل بسكرة للعبيديين.

وفي سنة 35 ضعف أمر صاحب الحمار. فاخذ محمد بن خزر وابنه الخير بدعوة العبيديين في قومهما مغراوة. فحاربتهم يفرن وعظيمها محمد بن صالح. وغدر به عبد الله بن بكار اليفريني. فقتله تملقا لمغراوة ثم اتفقت القبيلتان على موالاة الاموية وملكوا تاهرت. وقتلوا عبد الله بن بكار.

ثم استمال المنصور العبيدي يعلي بن محمد بن صالح. وعقد له على تاهرت وعملها لكنه عاد الى دعوة الناصر وعقد له على ما بين تاهرت وطنجة. فعظم شأنه. وزحف سنة 43 الى وهران بدعوى تمريض أهلها في الطاعة. فغلب عليها محمد بن ابي عون وشتت شمل ازداجة. ونقل منهم الى مدينة فكان.

وغضب محمد بن خزر لتقديم قريعه يعلي بن محمد. فوفد سنة 42 على المعز بن المنصور آخذا بدعوته، وخرج في جيشه لغزو يعلي سنة 47 ثم وفد على المعز سنة 350 وهلك بالقيروان.

وقد اناف على مائة سنة.