Al poco tiempo, los bereberes también habían ocupado España. A mediados del siglo XI, el poder político del califato de Córdoba se había desintegrado y una serie de reinos musulmanes más pequeños, conocidos como taifas, se habían independizado de cualquier poder central.
Los reinos de Taifas estaban a menudo en guerra entre sí y con los reinos cristianos del norte de la península. En 1086, como forma de restablecer la paz y la unidad, los reyes de taifas invitaron a los almorávides a al-Andalus. Así llegaron a expandir su imperio africano hacia Europa. Al igual que en el norte de África, los almorávides quedaron horrorizados por el bajo nivel de moralidad de las élites locales y en poco tiempo impusieron también en España estrictas leyes islámicas. Sin embargo, los almorávides fueron incapaces de mantener la pureza de su fe.
Mapa: Los reinos de taifas en 1080. De Tyk - Trabajo propio, CC BY-SA 3.0
Cuando los líderes originales murieron, fueron sustituidos por gobernantes que tenían mucho menos interés en los asuntos religiosos. Con la ayuda de arquitectos importados de la España musulmana, los almorávides convirtieron Marrakech en una ciudad fortificada llena de suntuosos palacios y mezquitas.
