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