Ці дії викликали сильне незадоволення Константинополя, що заручився підтримкою половців, останні на чолі із ханом Копульхом 1091 року напали на Угорщину та захопили східні терени королівства. Король Ласло на чолі війська розбив сили половців на берегах річки Темеш. Не задовольнившись вигнанням половців, угорські війська продовжили наступ на Балканах і захопили область Срем і Белград, що до того знаходилися під контролем Візантії.