بن ناصر به شكايت نزد المهدى آمدند و از آنچه بر آنها رفته بود حكايت كردند . المهدى از آنان پوزش طلبيد و وعده داد كسانى از عوام را كه به آزارشان پرداخته بودند بكشد .
با وجود اين محمد بن هشام گاهگاه خشم و كينهء خود را به [ بربرها و خاندان عامرى ] آشكار مىنمود و از آنان بدگويى مىكرد تا وقتى خبر يافتند كه از تعرض عامه به آنان خشنود بوده و مردانشان را دشنام داده است . اين بود كه در نهان توطئه آغاز كردند و بر بيعت با هشام بن سليمان بن امير المؤمنين الناصر لدين اللّه متفق شدند . اين راز فاش گرديد و پيش از آنكه دست به اقدامى بزنند [ ياران محمد بن هشام ] شهر را عليه ايشان بشورانيدند و آنان را از شهر براندند و هشام و برادرش ابو بكر را گرفتند و نزد المهدى آوردند و او فرمان داد تا گردنشان را بزدند .
سليمان بن حكم به سپاهيان بربر و زناته پيوست . آنان در بيرون شهر قرطبه گرد آمده بودند ، در آنجا با او بيعت كردند و به المستعين باللّه ملقبش نمودند و او را به ثغر طليطله بردند و او از سانچو پسر گارسيا يارى طلبيد . سپس با جماعاتى از بربرها و مسيحيان به سوى قرطبه راند . المهدى با همهء مردم شهر و خواص ملك خود به مقابله بيرون آمد .
در اين نبرد سپاه المهدى در هم شكست و جمع كثيرى قريب به بيست هزار تن كشته شدند و از مردان نيك و امامان مساجد و خادمان و مؤذنان بسيارى به قتل رسيدند و المستعين در پايان قرن چهارم به قرطبه در آمد و ابن عبد الجبار به طليطله رفت .
بازگشت المهدى به قرطبه
چون [ سليمان بن الحكم ] المستعين بر قرطبه مستولى شد ، محمد بن هشام المهدى به طليطله رفت و از پسر الفونسو [ كنت رامونبوريل امير برشلونه و كنت ارمنجو ، امير اورقله ] يارى طلبيد و همراه او به قرطبه آمد . المستعين و بربرها در مكانى به نام عقبة البقر با او مصاف دادند . المستعين از آنجا منهزم گرديد و المهدى وارد قرطبه شد و آن را در تصرف آورد .
هزيمت المهدى و بيعت با المؤيد هشام و كشته شدن او
چون [ محمد بن هشام ] المهدى به قرطبه در آمد سليمان بن الحكم المستعين از شهر خارج گرديد و به بربرها پيوست . بربرها در همهء شهرها و روستاها پراكنده شدند و كشتار و غارت كردند ، چنان كه بر كسى ابقاء ننمودند . سپس به جزيرة الخضراء راندند . [ محمد بن هشام ] المهدى و ياران مسيحىاش از پى آنان روان گرديدند و چون ميانشان نبرد در گرفت محمد بن هشام المهدى شكست خورد و سليمان بن الحكم المستعين و بربرها به تعقيبشان پرداختند و آنان را در محاصره گرفتند . مردم از غلبهء بربرها به وحشت افتادند و چون همهء