En el siglo X, varias mesnadas de Abderramán III fueron en auxilio del rey de Zaragoza Abu Yahya, al mando de Nadja, antiguo esclavo que llegó a ser el primer general del Califato.