El propio Uqba había comenzado en el año 669 la conquista de los territorios bizantinos en el norte de África, cuya culminación posterior fue el resultado de más de treinta años de guerra, en los que los musulmanes fueron ocupando poco a poco la totalidad de África del norte, incluyendo los reinos cristiano-bereberes.