Во время Реконкисты Альфонсу VI удалось захватить Толедо и обложить данью почти всю мусульманскую Андалусию. Отчаянное положение заставило удельных королей обратиться за помощью к африканским Альморавидам, прославившимся как ревностные мусульмане и борцы за веру.

В 1083 году аль-Мутамид, правитель Севильи, уговорил Ибн Ташфина перебраться через Гибралтарский пролив и вступить в войну с христианами, пообещав отдать ему Альхесирас – важный порт на европейском берегу пролива.

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

Ибн Ташфин счел свою задачу выполненной и вернулся в Марокко, но в его отсутствие христиане снова перешли к наступлению, и ему пришлось вновь вступить в войну. Авторитет и сила Ибн Ташфина в Андалусии были так велики, что постепенно власть в мусульманских княжествах стала сама собой переходить в его руки. Он выступал судьей в междоусобных спорах и изгонял неугодных ему королей, а их земли присваивал себе. К 1094 году Ибн Ташфин стал единоличным правителем всей мусульманской Испании. Исключение составляли только пограничная Сарагоса и Валенсия, принадлежавшая Сиду и его вдове Химене: мусульмане захватили ее позже, в 1102 году.

После смерти Ибн Ташфина, прожившего почти сто лет, все захваченные им земли перешли в руки его сына Али.