Durante las constantes rebeliones, Abderramán cortó miles de cabezas para imponer su dominio y sus principales enemigos fueron los bereberes, quienes lo veían como cualquier otro árabe conquistador.