Узнавшие о смерти киевского князя половцы вторглись на Русь и направили к Святополку послов. Святополк захватил их, посоветовавшись лишь с младшими дружинниками, пришедшими с ним из Турова, не прибегая к советам киевских бояр, и вывел войска им навстречу на р. Стугну вместе с Владимиром Мономахом и его братом Ростиславом. Владимир советовал разместиться за водной преградой и выиграть время ("Пока за рекою стоим, грозной силой, заключим мир с ними"), но Святополк настоял на переправе через Стугну. В битве на Стугне 26 мая русские потерпели жестокое поражение, многие утонули в реке во время бегства, в том числе Ростислав Всеволодович. Святополк уже только киевскими силами вышел навстречу врагам и 23 июля сразился с ними на Желани, снова проиграл, но затем вместе с Мономахом ещё раз бился с половцами у Халепа. Итог сражения неизвестен, но после него в 1094 году заключил мир с половцами и взял в жёны дочь половецкого хана Тугоркана.