«Клянусь, я ничего не могу принять от тебя, которого постигла такая жестокая и незаслуженная судьба. Твоих прошлых даров вполне достаточно, хотя ты о них и не помнишь».

Ближайшим и самым преданным другом Мутамида был Ибн аль-Лаббана. Однажды, посетив Агмат, он привез хорошие новости из Андалусии: умы мыслящих людей неспокойны, а патриции, никогда не желавшие правления Юсуфа, организуют заговор с целью восстановить Мутамида на троне. Рассказ Ибн аль-Лаббана был правдивым; среди высших классов царило великое недовольство, и правительство довольно скоро осознало этот факт. Были приняты меры: многих подозреваемых арестовали, особенно в Малаге, но заговорщики в этом городе – их предводителем был Ибн-Халаф, весьма уважаемый аристократ, – ночью бежали из тюрьмы и захватили замок Мантемайор. Вскоре Абд аль-Джаббар, сын Мутамида, оставшийся в Андалусии, которого люди ошибочно приняли за Рази (Ради), убитого в Ронде, присоединился к ним. Его объявили лидером, и все, казалось, шло хорошо. Марокканский военный корабль, севший на мель возле замка, снабжал заговорщиков продовольствием и боеприпасами. Альхесирас и Аркос объявили о своем союзе с заговорщиками, и в 1095 году Абд аль-Джаббар сделал Аркос базой для набегов, которые доходили уже до бывшей столицы.

Новость о восстании сына сначала чрезвычайно взволновала Мутамида. Стремительность предприятия не могла не тревожить. Мутамид опасался, что Абд аль-Джаффара постигнет та же судьба, что многих его братьев. Но довольно скоро страх уступил место надежде. Несчастный пленник увидел возможность вернуться на трон и не скрывал этой надежды от своих друзей. В письме поэту Ибн-Хамдису, который вернулся в Малагу после визита в Агмат, он написал:

«Кафедра в мечети и трон во дворце скорбят о пленнике, которого судьба забросила на берега Африки. …О, только бы знать, что я еще раз увижу мой парк и мое озеро в той чудесной стране, где растут оливы, где слышно воркованье голубей и пенье певчих птиц».

Ибн аль-Лаббана поддерживал эти надежды. Накануне возвращения в Андалусию он получил от Мутамида двадцать дукатов и два куска ткани. Он вернул подарок и написал:

«Потерпи немного! Очень скоро ты увенчаешь мое счастье своим восхождением на престол. В день, когда ты вернешься во дворец, ты воздашь мне величайшие почести. Ты превзойдешь сына Мервана в щедрости, а я превзойду Джарира (придворный поэт Хаджаджа) в таланте. Готовься снова испускать свои лучи: затмение луны – явление временное».

Несмотря на то что, по приказу Юсуфа, Мутамида снова заковали в цепи, он жил надеждой. А Юсуф все больше тревожился, помня о предупреждении, приписываемом оратору тех времен: «Когда детеныш ворчит, значит, лев близко». Его надежды, в общем, были обоснованными. Партия Абд аль-Джаббара являлась многочисленной, что не могло не беспокоить правительство. Она оставалась силой, с которой надо было считаться, в течение двух лет – до смерти Мутамида в 1095 года. Восстание началось в 1093 году; двумя годами позже Абд аль-Джаббар вошел в Аркос. Там его осадил правитель Севильи. Абд аль-Джаббар был убит стрелой, но его партия его некоторое время продолжала существовать.