После смерти Всеволода по старшинству должен был наследовать ему Ярополк, но во время поездки в галицкий Звенигород князь был убит неким дружинником Нерадецом, и поскольку убийца бежал к Ростиславичам, то князей заподозрили в сговоре. Доказательств не было никаких, были только слухи. Тем не менее, эти слухи вынудили Всеволода Ярославича пойти войной на Перемышль, город Ростиславичей. В 1093 году Всеволод умер, и наследовал киевский стол его сын Владимир, получивший именование Мономаха.
Святополк Киевский
Однако Владимир Всеволодич отказался от киевского стола в пользу сына своего дяди Изяслава – Святополка. По закону старшинства именно он должен был сидеть на киевском столе. Вполне вероятно, что самому Владимиру такой порядок не нравился, но большого выбора, как поступить, у него не было. К тому времени князь принял участие уже во многих походах против непослушных наследников. Умный и осторожный, он не хотел дразнить вспыльчивого Святополка. Так что, как пишет летопись, "в день антипасхи, месяца апреля в 24-й день пришел Святополк в Киев. И вышли навстречу ему киевляне с поклоном, и пришли его с радостью, и сел на столе отца своего и дяди своего". А дальше – дальше случилась история с половецким посольством, которая изображена так: "В это время пришли половцы на Русскую землю; услышав, что умер Всеволод, послали они послов к Святополку договориться о мире. Святополк же, не посоветовавшись со старшего дружиною отцовскою и дяди своего, сотворил совет с пришедшими с ним и, схватив послов, посадил их в избу. Услышав же это, половцы начали воевать. И пришло половцев множество, и окружили город Торческ. Святополк же отпустил послов половецких, хотя мира. И не захотели половцы мира, и наступали половцы, воюя. Святополк же стал собирать воинов, собираясь против них. И сказали ему мужи разумные: "Не пытайся идти против них, ибо мало имеешь воинов". Он же сказал: "Имею отроков своих 700, которые могут им противостать". Стали же другие неразумные говорить: "Пойди, князь". Разумные же говорили: "Если бы выставил их и 8 тысяч, и то было бы худо: наша земля оскудела от войны и от продаж. Но пошли к брату своему Владимиру, чтоб он тебе помог". Святополк же, послушав их, послал к Владимиру, чтобы тот помог ему. Владимир же собрал воинов своих и послал Ростислава, брата своего, в Переяславль, веля ему помогать Святополку. Когда же Владимир пришел в Киев, встретились они в монастыре святого Михаила, затеяли между собой распри и ссоры, договорившись же, целовали друг другу крест, а половцы между тем продолжали разорять землю, – и сказали им мужи разумные: "Зачем у вас распри между собою? А поганые губят землю Русскую. После уладитесь, а сейчас отправляйтесь навстречу поганым - либо с миром, либо с войною". Владимир хотел мира, а Святополк хотел войны. И пошли Святополк, и Владимир, и Ростислав к Треполю, и пришли к Стугне. Святополк же, и Владимир, и Ростислав созвали дружину свою на совет, собираясь перейти через реку, и стали совещаться. И сказал Владимир: "Пока за рекою стоим, грозной силой, заключим мир с ними". И присоединились к совету этому разумные мужи, Янь и прочие. Киевляне ж не захотели принять совета этого, но сказали: "Хотим биться, перейдем на ту сторону реки". И понравился совет этот, и перешли Стугну-реку, она же сильно вздулась тогда водою. А Святополк, и Владимир, и Ростислав, исполнив дружину, выступили. И шел на правой стороне Святополк, на левой Владимир, посредине ж был Ростислав. И, миновав Треполь, прошли вал. И вот половцы пошли навстречу, а стрелки их перед ними. Наши же, став между валами, поставили стяги свои, и двинулись стрелки, из-за вала. А половцы, подойдя к валу, поставили свои стяги, и налегли прежде всего на Святополка, и прорвали строй полка его. Святополк же стоял крепко, и побежали люди его, не стерпев натиска половцев, а после побежал и Святополк. Потом налегли на Владимира, и был бой лютый; побежали и Владимир с Ростиславом, и воины его. И прибежали к реке Стугне, и пошли вброд Владимир с Ростиславом, и стал утопать Ростислав на глазах Владимира. И захотел подхватить брата своего, и едва не утонул сам. И утонул Ростислав, сын Всеволодов. Владимир же перешел реку с небольшой дружиной – ибо много пало людей из полка его, и бояре его тут пали – и, перейдя на ту сторону Днепра, плакал по брате своем и по дружине своей, и пошел в Чернигов в печали великой. Святополк же вбежал в Треполь, заперся тут, и был тут до вечера, и в ту же ночь пришел в Киев. Половцы же, видя, что победили, пустились разорять землю, а другие вернулись к Торческу. Случилась эта беда в день Вознесения Господа нашего Иисуса Христа, месяца мая в 26-й день. Ростислава же, поискав, нашли в реке и, взяв, принесли его к Киеву, и плакала по нем мать его, и все люди печалились о нем сильно, юности его ради".