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

Вторжение альморавидов. Послы после совещаний с альморавидским вождем Юсуфом пригласили его от имени своих государей прибыть в Испанию с войском, потребовав от него клятвенного обещания не нарушать, целостности владений андалусских эмиров.