Así, probablemente fue en la batalla de Graus (1063) donde Rodrigo Díaz de Vivar, conocido como "El Cid Campeador", "Mio Cid" o simplemente "El Cid" (del árabe dialectal سيد, "sīd", «señor»), peleó por primera vez, como caudillo de sus mesnadas mercenarias a las órdenes del rey taifa de Zaragoza Al-Muqtadir, quien de todos modos, a su muerte, y como ya hizo su padre, volvió a dividir el reino al entregar a su hijo Al-Mutamin Zaragoza y la zona occidental, y a su hijo Al-Mundir, Lérida, Tortosa y Denia.