وكانت العبيد لما خرجوا من قرطبة عند دخول البربر إليها ملكوا مدنا عظيمة وتحصّنوا فيها، فراسلهم على بن حمّود وذكر أنّ هشام بن الحكم لما كان محاصرا بقرطبة كتب إليه يوليه عهده فاستجاب له العبيد وبايعوه. فزحف من سبتة إلى مالقة «١» وفيها عامر بن فتوح الفائقى مولى فائق- مولى المستنصر- فأطاعه وأدخله مالقة. فملكها علىّ بن حمود وأخرج عنها عامر بن فتوح ثم زحف بمن معه من البربر وجمهور العبيد إلى قرطبة، فأخرج له المستعين ولده- ولى عهده محمد بن سليمان- فى عساكر البربر، ومعه أحمد بن سعيد الوزير. فانهزموا، ورجع محمد بن عبد الله الزناتى إلى قرطبة، وأخرج المستعين بالله وضمن له أن يقاتل بين يديه. فلما قربوا من عسكر على بن حمود قادوه بلجام بلغلته وسلموه لعلى، فلما حصل فى يده دخل القصر فى يوم الأحد لسبع بقين من المحرم سنة سبع وأربعمائة، وضرب عنق سليمان بيده وقتل أباه الحكم- وهو شيخ كبير له اثنتان وسبعون سنة- فكانت مدة ولاية سليمان ثلاث سنين وثلاثة أشهر وأياما. وكان مولده سنة أربع/ وخمسين وثلاثمائة، وكان أديبا شاعرا، فمن شعره:
عجبا يهاب اللّيث حدّ سنانى ... وأهاب لحظ فواتر الأجفان
وهى أبيات عارض بها العباس بن الأحنف فى أبياته التى أنشدها على لسان الرشيد التى أولها:
ملك الثلاث الآنسات عنانى ... وحللن من قلبى بكلّ مكان