László a kúnok ismételt betörése miatt, mint már fentebb említettük, az oroszokat is okolta s ezért 1092-ben hadat indított ellenük. Oroszország ebben az időben sok kis fejedelemségre oszlott, amelyek közül legközelebb esett Magyarországhoz Volodár fejedelemsége Przemysl, és Vaszilkó fejedelemsége Trembovla központtal. László sehol sem találkozott nagyobb ellenállással és az oroszok szorultságukban „a király kegyességéhez folyamodának, akinek mindenben hűséget ígérének.[1] És László ki is egyezett velük.

[1] Bécsi Képes Krónika c. 63.