В этой ситуации князь Всеволод не решился воевать с польским войском князя Изяслава, боясь в случае поражения потерять все, ведь Чернигов в это время занял князь-изгой Борис Вячеславич, а вместе с братом Изяславом Всеволод мог не только вернуть себе Чернигов, но и получить все территории Левобережья Днепра. Это было очень предусмотрительное решение, так как Борис Вячеславич и Олег Святославич уже в следующем году привели на Русь половцев и выгнали своего дядю Всеволода из Чернигова. Военную помощь Всеволоду оказал Изяслав, совместными усилиями они победили племянников: Борис был убит, а Олег бежал в Тмутаракань. Более того, в этом сражении погиб и князь Изяслав, смерть которого позволила Всеволоду вновь занять Киев и на пятнадцать лет стать единоличным правителем Киевской Руси. Правда, нельзя сказать, чтобы это были спокойные годы княжения, поскольку продолжались междоусобицы сыновей Изяслава, Святослава и Всеволода, при этом сыновья Святослава чаще всего приводили на Русь половцев, а сыновья Изяслава при неудачах обращались за помощью к своему двоюродному брату – королю Польши Владиславу I Герману (ок. 1043–1102). Этот король занял трон, после того как польская знать и духовенство вынудили бежать в Венгрию его родного брата Болеслава в 1079 г.
Король Болеслав II Смелый за время своего правления сумел сохранить независимость Польши от Германии. В споре между римским папой и германским королем он высказался за церковь, что и обусловило поддержку папы Григория VII в получении Болеславом королевского сана. Но в конце своего царствования он поссорился с духовенством, которое претендовало не только на духовную, но и на светскую власть в стране. Существует легенда об убийстве Болеславом краковского епископа Станислава, причисленного позднее к лику святых. Вроде бы это убийство и послужило поводом к восстанию знати, в результате которого Болеслав был изгнан из страны. Освободившийся трон занял его брат Владислав I Герман.
В конце правления Всеволода половцы вместе с князем Васильком Ростиславичем Теребовльским ходили войною на поляков, но это, скорее всего, был локальный конфликт с Польшей Галицкого княжества, основанного старшей ветвью Ярославичей от Владимира Ярославича. В 1093 г. умер князь Всеволод, его место на киевском столе занял по лествичному праву старший внук князя Ярослава Мудрого, отец которого был киевским князем. Таким оказался Святополк Изяславич (1050–1113), которому князь Владимир Мономах, как сообщает летопись, передал киевский стол после смерти свого отца Всеволода.
Некоторое время, согласно сведениям летописи, у русских князей не было каких-либо конфликтов с Польшей, но в 1097 г. польский король Владислав I оказал помощь своему зятю, князю Владимира-Волынского Давыду Игоревичу, нарушившему Любечский договор и ослепившему по сговору с киевским князем Святополком князя Теребовли Василька Ростиславича. На Любечском съезде 1097 г. князья-учредители договорились прекратить междоусобицы и владеть землями, на которых сидели до этого, и не претендовать на владения других. Теперь, после явного нарушения соглашения, они заставили киевского князя Святополка, на земле которого произошло преступление Давыда, возглавить карательную операцию против нарушителя договора князей.
Чтобы оградить себя от нападения поляков, которых призвал к себе на помощь клятвопреступник, князь Святополк договорился через послов о встрече с королем Владиславом I в Берестье на Буге (совр. Брест). Владислав позвал с собой на эту встречу и Давыда, обещая помирить его с князем Святополком, взяв у своего зятя за эту услугу пятьдесят гривен золота. Однако во время встречи на реке Буг Владислав и от Святополка принял «дары великие за Давыда». Ничего не оставалось князю Давыду, как запереться со своими воинами во Владимире, но после двухмесячной осады он сдал город Святополку и ушел в Польшу.
Довольно легко доставшийся Святополку Владимир-Волынский послужил соблазном для последующей агрессии против Ростиславичей: Василька Теребовльского и Володаря Перемышльского. Святополк послал своего сына Ярослава в Венгрию пригласить короля Коломана (1095–1114) участвовать в этой неприглядной истории, в которой киевский князь сначала все свалил на Давыда, оговорившего перед ним Василька, а теперь сам пожелал отнять город у ослепленного по его произволу князя Теребовли.
Король Коломан с войском в сопровождении двух епископов, тоже со своими вооруженными отрядами, пришли вместе с княжичем Ярославом к Перемышлю (совр. Пшемысль в Польше). В этой запутанной истории нет ни конца, ни края: бывшие враги создают новые коалиции против новых врагов. Давыд не только пришел из Польши на помощь Володарю, но и оставил в Перемышле жену на время своего хождения за помощью в Половецкую землю. Новые союзники с помощью отряда половцев под командованием Боняка порубили множество венгров и заставили тех бежать в Венгрию. Теперь уже Ярослав Святополчич бежал от половцев в Польшу к своему дяде, а Давыд, захватив города Сутейск и Червен, осадил Владимир-Волынский в 1099 г., где во время перестрелки был убит стрелой другой сын Святополка – Мстислав. Это могло означать для князя Давыда только одно – начало новой широкомасштабной войны со Святополком. И хотя князь-клятвопреступник снова призвал на помощь половцев, это ему уже не помогло: пришлось бежать в Польшу. В дальнейшем на общем совете внуков Ярослава Мудрого ему был пожалован для кормления город Божск (совр. Буск на реке Западный Буг), а затем Святополк дал ему еще и Дорогобуж на реке Горыни, где он и умер в 1112 г.
В 1102 г. умер король Польши Владислав I Герман и польский трон занял его сын Болеслав III Кривоустый, который был женат на Сбыславе, дочери киевского князя Святополка. Интересно, что на этот брак пришлось получать даже разрешение краковского епископа Балдвина, так как жених и невеста были родственниками в третьем поколении, настолько тесными были родственные отношения польских и русских князей.
Этот король сумел не только подчинить себе знать и духовенство, но и вел успешные войны по расширению государства на севере, в Померании. В 1122 г. померанские князья признали над собой власть польского короля, а затем и приняли крещение, которое провел бамбергский епископ Оттон, приглашенный для этого из Германии Болеславом. Пришлось Болеславу воевать и с германским императором Генрихом V, который, несмотря на численное превосходство своих войск, так и не сумел усмирить поляков. Однако большую часть своей жизни польскому королю суждено было бороться со своим сводным братом Збигневым, рожденным от наложницы. И в этом ему оказывал помощь тесть – киевский князь Святополк Изяславич. В 1111 г. после очередного неудачного выступления Збигнева против своего младшего брата он по приказу Болеслава был ослеплен, вследствие чего и умер.
Именно при короле Болеславе происходит усиление дворянства, образуется новое особое сословие – шляхетство, с помощью которого Болеславу удалось укротить знать. Этот король способствовал развитию строительства каменных церквей, при нем не только значительно увеличилось количество монастырских и соборных школ, но и их ученики получили возможность повышать свое образование за границей Польши. В конце своей жизни король Болеслав III создал Статус, согласно которому Польша была поделена между его сыновьями на отдельные княжества. Старшему сыну Владиславу II Изгнаннику (1105–1159) досталась Силезия, которая надолго отделилась от Польши, Болеславу IV Кудрявому (1121–1173) – Мазовия, Мешко Старому (1126–1202) – большая часть Великой Польши с Познанью и часть Куявии, Генриху (?-1166) – Сандомирская и Люблинская земли, а Казимиру II Справедливому (1138–1194), только родившемуся в момент создания Статуса, – Малая Польша. При этом устанавливался приоритет старшего князя, т. е. Болеслав III создал такое же уложение, как и предложенное своим сыновьям Ярославом Мудрым.
Как на Руси, так и в Польше старший князь должен был стараться остерегать братьев от усобиц и организовывать помощь тому брату, владения которого подверглись нападению извне, при этом не требуя от братьев ни каких-либо налогов, ни возмещения убытков. Так что старшинство среди братьев не давало великому князю никакой выгоды. Однако в возмещение хлопот ему передавались в управление Краковская, Серадзьская, Ленчицкая земли, часть Куявии с городом Крушвицей и часть Великой Польши с Калишем и Гнезно. Точно так же, как это было на Руси, где старшему из братьев передавалось в управление Киевское княжество, Новгородская и Псковская земли. Но как на Руси, так и в Польше все это привело к децентрализации управления государством и феодальной раздробленности. Ведь в своих наделах князья вольны были создавать для своих потомков удельные княжества и т. д.