Para intentar oponerse al reino de Aragón, al-Mustaín debía pagar fuertes parias a su protector, Alfonso VI de Castilla.