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

كان أولهم القاضي أبو القاسم محمد بن ذي الوزارتين «أبو الوليد» إسماعيل بن محمد بن إسماعيل بن قريش بن عباد بن عمر بن أسلم بن عبد الرحمن بن هشام بن عبد الجبار أخا المهدي، وكان محمد بن إسماعيل صاحب الصلاة - الإمام - في اطشانة»، ثم ولي ابنه إسماعيل الوزارة بإشبيلية سنة (13 4 ه)، وولي ابنه أبو القاسم القضاء بها والوزارة من سنة (414 ه) إلى أن هلك سنة (433 ه)، وكان أصل رياسته إنه كان له اختصاص القاسم بن حموده، وهو الذي أحكم عقد ولايته. وكان محمد بن زيري، من أقبال البرابرة، واليا على إشبيلية. وحدثت ثورة في قرطبة ضد حاكمها «القاسم. من بني حمود» ومارس أبو القاسم دوره، فتم طرد القاسم ومعه محمد بن زيري من غرناطة وإشبيلية, وصار الأمر شوري بين «أبو القاسم»، و «أبو بكر الزبيدي» ومحمد بن رمخ الألهاني)، ثم استبد أبو القاسم عليهم بالجند، ولم يزل على القضاء. ولما طرد «القاسم - من بني حمود» من إشبيلية، عدل عنها إلى فرمونة وحدثت فتنة تدخل فيها «أبو القاسم - ابن عباد، فتم خلع القاسم، وضمها ابن عباد وتحول إلى اشريش واقرمونة فاستبد بهما. وقام ابنه عباد وتلقب بالمعتضد، واستولى على سلطانة واشتدت حروبه وأيامه، وتناول طائفة من الممالك بالأندلس، وانفسح أمده، وأول ما افتتح أمره بمداخلة «محمد بن عبد الله البرزالي» صاحب قرمونة» في إفساد ما بينه وبين القاسم بن حموده حتى تحول عنه إلى اشريش»، ثم تحارب مع عبد الله بن الأفطس، صاحب بطليوس، وغزاه ابنه إسماعيل في عساکره، ومعه محمد بن عبد الله البرزالي فلقيه المظفر بن الأفطس فهزمهما، وأسر المظفر ابن البرزالي إلى أن أطلقه بعد