در سال 449 بر مالقه دست يافت . محمد المستعلى خلع شد و به المريه رفت و سپس به دعوت مليله به آنجا رفت . مردم مليله او را بر خود امير كردند . مستعلى همچنان در مليله بود تا سال 496 كه در گذشت .
اما محمد بن القاسم كه در مالقه در بند بود ، در سال 414 از بند بگريخته و به جزيرة الخضراء رفت و آنجا را تصرف نمود و به المعتصم ملقب شد و در آنجا ببود تا سال 450 كه هلاك گرديد و جزيرة الخضراء به دست المعتضد بن عباد افتاد . سكوت البر - غواتى حاجب كه غلام قاسم الواثق محمد بن المعتصم يا غلام يحيى المعتلى بود پيش از اينها امارت سبته را فرا چنگ آورده بود . چون ابن عباد بر جزيره مستولى شد او را به طاعت فراخواند او نيز خواستار جزيرة الخضراء بود . ميانشان فتنهها برخاست تا آنگاه كه مرابطين آمدند و بر سبته و همهء اندلس مستولى گرديدند و ما در اين باب سخن خواهيم گفت .
البقاء للّه وحده سبحانه و تعالى .
خبر از بنى عباد ملوك اشبيليه و غرب اندلس و ديگر امراء طوايف كه بر آن سرزمين مستولى گرديدند
نخستين اينان قاضى ابو القاسم محمد بن ذى الوزراتين ابى الوليد اسماعيل بن محمد اسماعيل بن قريش بن عباد بن [ عمرو بن ] اسلم بن عمرو بن عطاف بن نعيم اللخمى بود .
عطاف با سپاهيان لخم به اندلس در آمد ، اصل آنان از حمص بود . عطاف به قريهء طشانه در مشرق اشبيليه قرار گرفت و زاد و رود او نيز در آنجا به وجود آمد . محمد بن اسماعيل بن قريش در طشانه عهده دار امر نماز بود . پسرش ابو الوليد اسماعيل به سال 413 در اشبيليه به وزارت رسيد و پسر او ابو القاسم علاوه بر امر قضا از سال 414 تا سال 433 كه از دنيا برفت مقام وزارت نيز به عهده داشت .
سبب به رياست رسيدنش اين بود كه از خواص قاسم بن حمود بود ، و قاسم بن حمود بود كه بنيان امارت او را استوار كرد . قاسم بن حمود در سال 408 پس از قتل برادرش على در قرطبه به خلافت رسيد . در سال 412 برادرزادهاش يحيى بن على بر او بشوريد و به قرطبه لشكر راند . قاسم با چند تن از ياران خود به اشبيليه آمد و در آنجا به المستعلى ملقب گرديد ولى پس از مدت كوتاهى كه يحيى خلع گرديد او را به قرطبه فرا خواندند و در سال 411 با او تجديد بيعت كردند . در آن ايام المستعلى در اشبيليه بود . ابو القاسم بن عباد را پس از مرگ پدرش اسماعيل بر كشيد و منصب قضا داد . چون بار ديگر المستعلى براى دست گرفتن خلافت به قرطبه رفت ، سه تن از شيوخ بلد ، قاضى ابو القاسم محمد بن اسماعيل بن عباد اللخمى و محمد بن يريم الالهانى و ابو بكر محمد بن محمد بن الحسن الزبيدى معلم هشام و صاحب مختصر العين در لغت ، زمام امور شهر را