Etter en serie borgerkriger i første halvdel av det ellevte århundre kollapset Córdoba-kalifatet i 1031. Kalifatet ble etterfulgt av flere taifaer, svake småstater som delvis kriget mot hverandre, delvis ikke kunne stå imot press fra de kristne statene i nord. Frankerne hadde allerede under Karl den store etablert en såkalt grensemark (kalt Marca Hispanica) nord i Iberia, flere stater som skulle fungere som en buffersone mot muslimene. Disse statene utviklet seg senere til statene Navarra, León, Castilla og Aragón.