Para ello contaba con el servicio del caudillo Rodrigo Díaz de Vivar que, recién desterrado del Reino de León y Castilla, había solicitado poner su mesnada y su saber en el campo de batalla a las órdenes de Al-Muqtadir en 1081, y continuó sirviendo a su hijo y heredero privilegiado, Al-Mutamán.