Ещё при жизни Всеволода Ярославича началась новая волна половецких набегов на Русь. После смерти Всеволода и занятия киевского престола Святополком Изяславичем Туровским русские князья предприняли поход против половцев. Святополк, Владимир и Ростислав перешли реку Стугну и проиграли сражение. Во время отступления Ростислав утонул. Владимир пытался спасти его, но едва не утонул сам. Сведения об этом сохранились в «Повести временных лет» и в ряде восходящих к ней источников (в частности, в Радзивилловской летописи).