Святополк призвал на помощь печенегов, но в битве на реке Альте недалеко от Киева был разбит. Святополк в очередной раз бежал на Запад, где и умер. Причём достоверных сведений о месте и времени его смерти нет. Тем не менее гражданская война на Руси с бегством «окаянного» Святополка не закончилась. Ярославу пришлось воевать ещё с племянником Брячиславом Полоцким и братом Мстиславом Тмутараканьским.
В 1021 г. Ярославу удалось заключить мир с племянником. При этом он не только признал полную независимость Полоцкого княжества, но и уступил города Витебск и Усвят, где были стратегические волоки на пути «из варяг в греки». В 1025 г. Ярослав заключил мир с Мстиславом. Братья разделили Русскую землю по Днепру, как хотел Мстислав. Он взял себе восточную сторону с главным столом в Чернигове, а Ярослав — западную сторону с Киевом.
В 1022 г. войска Ярослава приходили к Берестью, занятому поляками, однако удалось ли им взять город, летопись умалчивает.
В 1025 г., через несколько недель после своей коронации, умирает Болеслав Храбрый. В Польше начинается усобица между Болеславичами — новым великим князем Мешко II и его братом Отгоном. В польские дела немедленно вмешиваются соседи — немцы и чехи. В ходе войны Оттон бежал к князю Ярославу Мудрому. Жить ему было приказано в Киеве, а не при дворе князя в Новгороде. В Киеве Оттон провёл около шести лет. Оттуда он вступил в сношения с германским императором Конрадом, строя козни против брата. Всё это, естественно, происходило с санкции Ярослава.
В 1030 г. Ярослав захватывает польский городок Белзы (Белз) на реке Жолокии, притоке Западного Буга (ныне на территории Львовской области). Согласно русской летописи, «в лето 6539 (1031) Ярослав и Мстислав собрали воинов многих, пошли на ляхов и заняли грады Червенские опять, и повоевали Лядскую землю; и многих ляхов привели и разделили их: Ярослав посадил своих по Роси[8]; и пребывают они там и до сего дня».
В войске Ярослава находилось немало варягов, в том числе Эйдив Рёгнвальдссон и Харальд. Позднее исландский скальд Тьодольв Арнорссон воспел этот поход и подвиги наёмников варягов: «Воины задали жестокий урок ляхам» (в стихотворном переводе О. А. Смирницкой: «Изведал лях лихо и страх»).
Поход Ярослава и Мстислава на Польшу был синхронизирован с наступлением с запада императора Конрада. Мешко II не смог остановить немцев и русских и был вынужден бежать в Богемию к чешскому князю Олдржиху. На польском престоле утвердился Оттон. Он прежде всего выполнил все приказания императора: отказался от титула короля и отослал польскую корону в Германию вместе с женой Мешка Риксой, а себя объявил вассалом германского императора.
Такое поведение пришлось не по нраву польской знати, и вскоре Оттон был убит, а его место занял брат Мешко II. Но править ему пришлось недолго, в 1034 г. убили и Мешко. Его вдова Рикса, урождённая принцесса пфальцская, приняла опеку над своим малолетним сыном Казимиром. Рикса попыталась оттеснить от власти вельмож-поляков и править с помощью немцев. Дело кончилось переворотом и изгнанием Риксы в Германию.
Править страной стали польские магнаты от имени малолетнего Казимира. Но дела у них явно не клеились, и в 1037 г. Польшу охватило восстание смердов. Причём восстание носило как антифеодальный, так и антицерковный характер, а большинство восставших были язычниками.
После похода 1031 г. Ярослав не вмешивался в польские дела, удовлетворившись присоединением к своим владениям «Червенских градов».
В 1039 г. в большей части Польши восстанавливается спокойствие, а власть прочно держит в руках сын Мешко II князь Казимир I Восстановитель (1016–1058 гг.). Казимир и Ярослав заключают союз в борьбе против Моислава — бывшего дружинника Метко, захватившего власть в Мазовии. Моислава поддерживали пруссы, литовцы и поморские славяне. В 1041 г. Ярослав совершает поход в Мазовию. Причём войско его идёт варяжским способом на лодках по рекам Припяти и Западному Бугу.
В 1043 г. Казимир женился на сестре Ярослава Мудрого Доброгневе (Марии), получив богатое приданое, а вместо вена он отдал Ярославу 800 пленных, взятых Болеславом на Руси. В 1047 г. Ярослав опять пошёл с войском на помощь Казимиру против Моислава. На этот раз Моислав был убит, а рать его разбита, Мазовия снова подчинилась польскому князю.
Вскоре союз Руси и Польши скрепился ещё одним браком — сын Ярослава Изяслав женился на сестре Казимира. До самой смерти Ярослава Мудрого в 1054 г. с Польшей сохранялись добрососедские отношения.
Польша в конце X в. — начале XI в.