Muy pronto surgieron tensiones entre los muladíes, que se sentían musulmanes de segunda clase, y los árabes, sus señores protectores, acentuándose a partir del reinado de Abderramán I.