ولمّا عقد المنصور بلكّين لأخيه حماد على المسيلة، استقل بها سنة 387ھ/997م. واختطّ مدينة القلعة بجبل كتامة سنة 398ھ/1007ـ 8. قال ابن خلدون: "ونقل إليها أهل المسيلة وأهل حمزة وخربهما". وقال: "ولما دخل العرب الهلاليون إفريقية وغلبوا المعز وقومه عليها، واقتسموا سائر أعمالها، ثم تخطوا إلى أعمال بني حماد، فأحجروهم بالقلعة، وغلبوهم على الضواحي، فرجعوا إلى استئلافهم، واستخلصوا الأثبج منهم وزغبة، فاستظهروا بهم على زناتة المغرب الأسط وأنزلوهم بالزاب، وأقطعوهم الكثير من أعماله".
ولمّا وقعت الفتنة بين الأثبج ورياح وزغبة، وفد على الناصر الحمادي رجالات الأثبج، واستصرخوه على رياح فأجابهم. قال ابن خلدون: "ونهض إلى مظاهرتهم في جموعه من صنهاجة وزناتة حتى نزل الأربس، وتواقعوا بسبيبه (سنة 1065م) فغدرت بهم زناتة وجروا عليه وعلى قومه الهزيمة بدسيسة ابن المعز بن زيري بن عطية وإغراء تميم بن المعز فانهزم الناصر، واستباحوا خزائنه ومضاربه، وقتل أخوه القاسم وكاتبه ونجا إلى قسنطينة ورياح في اتباعه، ثم لحق بالقلعة في فل من عسكره، لم يبلغوا مايتين". ونازلوا بني حماد وأحجروهم بالقلعة، واستولوا على المسيلة وطبنة، وتصرّفوا في تلك الأوطان. قال ابن خلدون: "وملكوا عليهم الضواحي يتحيفون جوانبهم ويقعدون لهم بالمراصد، ويأخذون لهم الأتاوة على التصرف في أوطانهم. ولم يزل هذا دأبهم حتى لقد هجر الناصر بن علناس سكنى القلعة، واختط بالساحل مدينة بجاية، ونقل إليها ذخيرته وأعدها لنزله. ونزلها المنصور ابنه".
وكانت مواطن الأثبج حيال جبل أوراس من شرقية. ولمّا قتل الحسن بن سرحان وهو من دريد، شبانة بن الأُحيمر من كرفة غيلة، وقعت الفتنة بينهم، فاجتمعت قرة وكرفة على دريد، وظاهرتهم عياض، ونزلوا بجبل القلعة (قلعة بني حماد) وسكنوه بطوله من المشرق إلى المغرب ما بين ثنية غنية والقصاب إلى وطن بني يزيد بن زغبة.