I Nord-Afrika hadde muslimer som hadde invadert Maghreb i 670, under lederskapet til Musa ibn Nusair, beseiret bysantinerne i det som i dag er Marokko innen 682. Muslimene hadde også utført plyndringstokt på kystene på Den iberiske halvøy siden senest under styret til Wamba. Derfor hadde allerede muslimene startet å presse det sørlige Spania.