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