Кумани вторглися і пограбували східну частину королівства в 1091 році. Половці-загарбники під проводом вождя Капольца прорвалися спочатку в Трансільванію, потім на територію між Дунаєм і Тисою.Половці намагалися покинути Угорщину зі своєю величезною здобиччю та полоненими, але король Ладислав досяг і розбив їх біля річки Темеш.Ладислав запропонував християнство вцілілим половцям, більшість із них прийняли, тому король поселив їх у Ясазі.Чутка про програну битву дійшла до полівського табору, половці погрожували королю Ладиславу помстою і вимагали звільнити полонених.Король Ладислав рушив до угорського кордону, щоб запобігти наступному вторгненню.Дві армії зіткнулися під Северином, угорська армія перемогла, король Ладіслав убив Акоша, полівського вождя.Макк стверджує, що візантійці переконали їх напасти на Угорщину, тоді як Освітлена хроніка стверджує, що куманів підбурювали «русини».У відплату, продовжує літопис, Владислав вторгся в сусідні руські князівства, змусивши «русинів» просити «про милість» і обіцяти, «що будуть йому в усьому вірні».Жоден руський літопис не засвідчує військових дій Владислава.