Al-Ándalus se independizó de los abasíes con Abd al-Rahmán I en 756, y en 776 se independizó el Norte de África.