El nuevo monarca no sólo no manifestó resentimiento hacia el Campeador, sino que, consciente de la valía de sus servicios, lo honró concediéndole la mano de su sobrina, doña Jimena.no obstante unos años mas tarde Acompañado de su mesnada, el Campeador decidió ayudar a al-Muqtadir, rey de Zaragoza, en la lucha que mantenía con su hermano al-Mundir, rey de Lérida, Tortosa y Denia, quien contaba con el apoyo de los condes de Barcelona y del monarca Sancho I Ramírez de Aragón.
Al servicio de al-Muqtadir, venció en Almenar a Berenguer Ramón II y cerca de Morella a al-Mundir y el soberano aragonés. Durante este período fue cuando recibió el sobrenombre de Cid, derivado del vocablo árabe sid, que significa señor. despues de vaerias luchas a este le vuelve a llamar de castilla para que ofresca nuevamente sus servicios.
