750年、中東でアッバース革命が勃発し、ウマイヤ朝が倒れアッバース朝が興った。カリフとなったサッファーフはウマイヤ家を徹底的に粛清したが、ウマイヤ家の一人アブド・アッラフマーン1世は命からがら脱出し、母方の先祖であるベルベル人を頼って西方のアフリカへ逃れた。ここで力を付けたアブド・アッラフマーン1世はイベリア半島に上陸し、半独立状態だったアンダルスのユースフ・イブン・アブド・アッラフマーン・アッ＝フィーリを破り、コルドバのアミールとなって半島内の数々のレーエンを首長国にまとめ上げた。トレド、サラゴサ、パンプローナ、バルセロナといった半島内の各地を統一する事業には四半世紀以上を要した。