Don Pedro Ruiz de Azagra fue protagonista de bellas historias de amor. Como la que compartió con doña Alba, esposa del rey Lobo, Muhammad ben Mardanis, uno de los personajes más influyentes de la política de su tiempo.
Cuentan que, en cierta ocasión, el moro se encontraba descansando en la ciudad de Albarracín. Mientras sus capitanes preparaban una expedición a tierras levantinas. Llegó el día de la partida, algo que perturbó al caudillo, de quien se adueñó una amarga tristeza. La causa no era otra que tener que abandonar Albarracín, donde se encontraba su esposa, doña Alba, distinguida mujer a la que tanto amaba.
