В этой ситуации князь Всеволод не решился воевать с польским войском князя Изяслава, боясь в случае поражения потерять все, ведь Чернигов в это время занял князь-изгой Борис Вячеславич, а вместе с братом Изяславом Всеволод мог не только вернуть себе Чернигов, но и получить все территории Левобережья Днепра. Это было очень предусмотрительное решение, так как Борис Вячеславич и Олег Святославич уже в следующем году привели на Русь половцев и выгнали своего дядю Всеволода из Чернигова. Военную помощь Всеволоду оказал Изяслав, совместными усилиями они победили племянников: Борис был убит, а Олег бежал в Тмутаракань. Более того, в этом сражении погиб и князь Изяслав, смерть которого позволила Всеволоду вновь занять Киев и на пятнадцать лет стать единоличным правителем Киевской Руси. Правда, нельзя сказать, чтобы это были спокойные годы княжения, поскольку продолжались междоусобицы сыновей Изяслава, Святослава и Всеволода, при этом сыновья Святослава чаще всего приводили на Русь половцев, а сыновья Изяслава при неудачах обращались за помощью к своему двоюродному брату – королю Польши Владиславу I Герману (ок. 1043–1102). Этот король занял трон, после того как польская знать и духовенство вынудили бежать в Венгрию его родного брата Болеслава в 1079 г.
Король Болеслав II Смелый за время своего правления сумел сохранить независимость Польши от Германии. В споре между римским папой и германским королем он высказался за церковь, что и обусловило поддержку папы Григория VII в получении Болеславом королевского сана. Но в конце своего царствования он поссорился с духовенством, которое претендовало не только на духовную, но и на светскую власть в стране. Существует легенда об убийстве Болеславом краковского епископа Станислава, причисленного позднее к лику святых. Вроде бы это убийство и послужило поводом к восстанию знати, в результате которого Болеслав был изгнан из страны. Освободившийся трон занял его брат Владислав I Герман.
В конце правления Всеволода половцы вместе с князем Васильком Ростиславичем Теребовльским ходили войною на поляков, но это, скорее всего, был локальный конфликт с Польшей Галицкого княжества, основанного старшей ветвью Ярославичей от Владимира Ярославича. В 1093 г. умер князь Всеволод, его место на киевском столе занял по лествичному праву старший внук князя Ярослава Мудрого, отец которого был киевским князем. Таким оказался Святополк Изяславич (1050–1113), которому князь Владимир Мономах, как сообщает летопись, передал киевский стол после смерти свого отца Всеволода.