Посылая за Альморавидами, аль-Мутамид понимал, что заключает сделку с дьяволом, и в 1090 году ужасные последствия избранной им стратегии проявились со всей очевидностью. Безусловно, Юсуф стремился сохранить исламскую веру и единство в аль-Андалусии, но, посоветовавшись с опытными законниками из Марокко, решил, что это не обязывает его сохранять правление слабых и беспомощных эмиров тайф. Согласие последних платить дань неверному северному монарху фатально их компрометировало, и Юсуф решил, что пришло время заменить их кем-то, кто лучше сумеет защитить ислам.

Когда в сентябре Альморавиды напали на соседей аль-Мутамида, правителей Малаги и Гранады, и свергли их, стало совершенно ясно, что последует дальше. Летом 1091 года Юсуф пошел на аль-Мутамида и осадил Севилью. Причем на этот раз аль-Мутамид послал мольбу о помощи королю Альфонсо, который в тот момент пребывал в отъезде, занятый войной с эмиром тайфы Сарагоса. Альфонсо откликнулся на призыв, но было уже поздно. В ноябре Севилья пала.