Озлобление Юсуфа очень окрылило клерикальную, или непримиримую, партию у испанских мусульман, руководимую факихами, которая хотела использовать религиозное рвение альморавидов для борьбы с таифскими эмирами и всем бюрократическим аппаратом их пышных дворов. В андалусских эмиратах процветала культура, придворная жизнь дошла до высшей изысканности, но в то же время налоги очень обременяли народ и мало кто мог чувствовать себя в безопасности из-за внугреннего безначалия и христианской угрозы; поэтому клерикалы, получив сильную поддержку невежественных альморавидов, обнаружили в народе больше сторонников исламской реакции, нежели приверженцев испанского национализма андалусских эмиров, после того как те выказали свое раскаяние столь опрометчивым шагом, как попытка искать помощи у чужеземцев.
Несколько андалусских кадиев и факихов выпустили две фетвы, то есть юридических заключения; одна из них объявляла, что оба брата, эмиры Гранады и Малаги, вследствие многих беззаконий утеряли право на престол, а другая предписывала Юсуфу как эмиру всех мусульман призвать всех андалусских эмиров соблюдать закон, потребовав от них не собирать со своих подданных больше налогов, чем допускают Коран и сунна. Однако тот, кто пожелал бы навязать аль-Андалусу столь популярное и благочестивое ограничение податей, какого альморавиды добились в Африке, по сути открыто объявил бы себя врагом таиф-ских князьков, привыкших собирать как можно больше поборов, в основном шедших на содержание роскошных дворов и на покупку помощи иностранных государей, без которой эти правители не представляли себе жизни. Тем не менее Юсуф, во всем послушный факихам, приказал андалусским эмирам отменить незаконные сборы и, отступив от Толедо, направился со своим войском к Гранаде, хоть и не объявляя о своих враждебных намерениях. Гранадский эмир, бербер Абдаллах, друг того самого Гарсии Ордоньеса, которого Сид разбил десять лет назад, теперь снова обратился за помощью к Альфонсу, отправив ему некоторую сумму денег. Но напрасно он слал к христианскому императору гонца за гонцом — тот не мог ему помочь, и когда 8 сентября 1090 г. Юсуф подступил к Гранаде, Абдаллах был вынужден почтительно выйти навстречу альморавиду и униженно просить прощения, если чем-то не угодил. Все было бесполезно — Юсуф, который не мог простить ему дружбы с Альфонсом, заковал его в цепи и, низложив также брата Абдаллаха, эмира Малаги Тамима, отправил обоих вместе с гаремами и семьями в Африку, назначив пожизненную пенсию.
Юсуф против Мутамида
Перед лицом этих событий Мутамид Севильский на миг заколебался, поддавшись алчности: он вообразил, что Юсуф в качестве компенсации за Альхесирас (отданный севильским эмиром) мог бы уступить ему Гранаду, и пошел на унизительный жест — вместе с Мутаваккилем Бадахосским лично явился к Юсуфу и одобрил его действия в отношении Абдаллаха. Но Юсуф не выказал им ничего, кроме пренебрежения, и оба вернулись в свои земли в страхе. «Клянусь Аллахом, — сказал Мутамид эмиру Бадахоса, — альморавид намерен заставить нас проглотить пойло из того же кубка, из которого он уже напоил Абдал-лаха», и, вернувшись в Севилью, сразу распорядился отремонтировать городские укрепления. Его старший сын напомнил ему давнюю беседу: «Разве я не предупреждал тебя, папенька, — сказал он с севильским пристрастием к уменьшительным формам, — что этот человек из Сахары погубит нас, если ты приведешь его сюда?» Мутамид грустно ответил: «Что такое предвидение людей против решения Бога?»
А решение Бога, то есть факихов, оказалось неблагоприятным для него. Прежде чем в конце ноября снова отплыть в Африку, Юсуф снова посоветовался с факихами Испании и Магриба, прося у них совета, как ему вести себя по отношению к эмирам аль-Андалуса, прежде всего в связи со священной войной. Факихи составили фетву в более определенных выражениях, чем он мог предположить: они заявили, что эти царьки сделались недостойны царствовать над мусульманами и, значит, с ними надо поступать как с неверными. На сомнения Юсуфа в связи с тем, что, прибыв первый раз в Испанию, он поклялся оставить таифским эмирам их государства, факихи ответили: «Эмиры не выполнили своих обещаний; более того, они заключили союз с Альфонсом против тебя, чтобы предать тебя в руки христиан. Отстрани их, и перед Богом ответим за тебя мы, а если мы грешим, то на вечную муку Он обречет нас; но если ты оставишь их в покое, они передадут землю ислама христианам, и в этом виновен будешь ты». Севильские факихи со своей стороны особо клеймили султаншу Румайкию, прекрасную поэтессу с изощренными и неистовыми причудами: она-де окутала Мутамида вихрем постыдных наслаждений, она увлекла его в бездну открытого распутства, доведя до того, что эмир не является в мечеть на пятничную молитву.