Nació en Vivar, era hijo de Diego Laínez, infanzón de Vivar.
Acusado de deslealtad al rey, fue condenado al destierro en 1081, se encaminó entonces con sus vasallos a Zaragoza, donde se puso a las órdenes del gobernante musulmán al-Muqtadir.
Tras la batalla de Zalaca, en el que fueron vencidas las tropas de Alfonso VI, el rey nuevamente le puso a su servicio. En esta segunda etapa junto al monarcas castellano emprendió campañas de guerra, logrando hacer que los reyes musulmanes pagasen tributo a Castilla y conquistando vastos territorios dominados por los almorávides.
