A partir de ese momento hay abundante documentación que vincula a Álvar Fáñez con el nuevo rey de León Alfonso VI, de quien fue tenente y capitán, y a cuyo servicio combatió a los moros taifas y almorávides, entre quienes, según la crónica "Kitab al-Iktifá" era muy temido.