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