Мономах во время этих событий действовал смело и решительно. Затем произошла новая битва с половцами под Прилуками. Летописец отмечает: «Рать великая была от половцев и отовсюду; взяли три города, Песочен, Переволоку, Прилук, и много сел повоевали по обеим сторонам. В тот же год ходили войною половцы на поляков…» И снова Мономах взял верх. И тут же, не давая врагу передышки, он сам углубился в половецкую степь. Около Белой Вежи разгромил еще одно половецкое войско. В бою погибло до 900 кочевников, а два видных половецких хана были взяты в плен. Возможно, именно в это время у Мономаха родилась мысль о необходимости самим идти глубже в степь, искать половецкие становища, наносить упреждающие удары, а не гоняться за быстрыми степняками. К началу 90-х годов XI в. Владимир Мономах стал, по существу, самым сильным и влиятельным князем на Руси, самым опытным и удачливым полководцем. В народе его любили за то, что он не жалел ни сил, ни жизни ради обороны русских границ.
И в это время, когда раскрылся полководческий талант Мономаха, когда его имя было на устах русичей, князя постигло горе – умер его отец, великий князь Киевский Всеволод Ярославич. О последних годах жизни Всеволода повествует летопись: «Были у него огорчения большие, чем тогда, когда он сидел в Переяславле. Когда княжил в Киеве, горе было ему от племянников его, так как начали они ему досаждать, один желая одной волости, а тот другой; он же, чтобы замирить их, раздавал им волости. В этих огорчениях появились и недуги, а за ними приспела старость… Всеволод преставился тихо и кратко и присоединился к предкам своим… и положили его в церкви Святой Софии».
После смерти Всеволода любой из внуков Ярослава Мудрого мог занять киевский престол: и старший сын Всеволода Владимир Мономах, и старший сын Святослава Олег, и, наконец, старший сын погибшего на Нежатиной Ниве Изяслава – Святополк, которому Всеволод уготовил незавидную участь – отправил на княжение в Туров.
Владимир Мономах, как старший в семье правившего князя и находившийся в этот момент в Киеве, безусловно имел возможность занять великокняжеский стол. Но, как пишет летописец, «Владимир же стал размышлять, говоря: «Если сяду на столе отца своего, то буду воевать со Святополком, так как стол этот был его отца». И, размыслив, послал по Святополка в Туров, а сам пошел к Чернигову, а Ростислав [брат Владимира] к Переяславлю». Эта запись подчеркивает благородство Мономаха, но в ней ничего не говорится о том, чего в этот момент хотело киевское боярство. Именно киевская боярская группировка, опираясь на неотмененный порядок наследования престола по старшинству, решила передать престол Святополку, который пока держался в тени. Бояре, видимо, рассчитывали, что могут направлять действия Святополка по своему усмотрению. На это указывает и летописец: «И вышли навстречу ему киевляне с поклоном, и приняли его с радостью, и сел на столе отца своего и дяди своего».
Но Святополк оказался слабым политиком, человеком