Nació en Vivar , hijo de Diego Laínez, infanzón de Vivar. Hizo jurar al rey Alfonso VI que no era responsable de la muerte de su hermano, y provocó la enemistad con el monarca. Fue sustituido en su cargo de subteniente del ejército real por García Ordóñez pero el rey le compensó con un matrimonio con Jimena Díaz, bisnieta de Alfonso V. Acusado de deslealtad al rey, fue condenado al destierro Se encaminó con sus vasallos a Zaragoza, donde se puso a las órdenes del gobernante musulmán al-Muqtadir y, más tarde, de su hijo al-Mu´tamin. Tras la batalla de Zalaca, en las que derrotaron a las tropas de Alfonso VI, el rey le puso de nuevo a su servicio y encomendó varios dominios. En esta segunda etapa junto al monarca castellano emprendió campañas guerreras por el levante peninsular, logrando hacer que los reyes musulmanes de Albarracín y Valencia pagasen tributo a Castilla. Nuevamente enfrentado a Alfonso VI, le quitaron todos sus privilegios y fue echado de Castilla. En esta ocasión se puso al servicio del rey musulmán de Valencia, venció al conde de Barcelona Berenguer Ramón II en 1090. En el momento clave del poder almorávide en la Península, logró tomarles Valencia en 1094, ciudad que no recuperarán hasta algún tiempo después de su muerte, en el año 1102.
