Los desencuentros con Alfonso fueron causados por un exceso (aunque no era raro en la época) de Rodrigo Díaz tras repeler una incursión de tropas andalusíes en Soria en 1080, que le llevó, en su persecución, a adentrarse en el reino de taifa toledano y saquear su zona oriental, que estaba bajo el amparo del rey Alfonso VI.