После победы над Святополком у князя Ярослава I Мудрого долго не было ни времени, ни возможности отвоевать червенские города у герцога Польши Болеслава I Благочестивого. Сначала Ярославу в 1021 г. пришлось воевать со своим племянником полоцким князем Брячиславом Изяславичем, который на некоторое время даже захватил Новгород, ограбил его и захватил в плен жителей. Ярослав с войском нагнал Брячислава, разбил его войско и отнял пленных новгородцев, но не решился на завоевание Полоцкого княжества, тем самым подтвердив его независимость от Киева. Более того, киевский князь уступил Полоцкому княжеству Витебскую землю, где находились волоки из Западной Двины в Днепр.
В 1022 г. ходил Ярослав с войском к Берестью (Бресту), но с какой целью и с каким результатом, летопись умалчивает, хотя поход этот был совершен, скорее всего, в интересах его союзника – германского императора. Затем началась затяжная война между братьями Ярославом и Мстиславом (Мстислав княжил в то время в Тьмутаракани), за обладание властью в земле русской. И хотя война вроде бы закончилась победой Мстислава, братья заключили мир в 1026 г. и поделили Русь между собой по Днепру. Правобережье досталось Ярославу, а Левобережье – Мстиславу.
Вполне возможно, что причиной примирения братьев была смерть Болеслава I Благочестивого в 1025 г., незадолго до которой Болеслав принял королевский титул. Сыновья Болеслава не сумели мирно договориться, кому из них наследовать Польское королевство. К междоусобице Мешко и Оттона подключились внешние силы: король Германии Конрад II Старший и князь Чехии Ульрих I. В результате военных действий между братьями Оттон был побежден и бежал в Киев к князю Ярославу. Соответственно симпатии князя Ярослава в польском вопросе были на стороне Оттона и еще одного его защитника – короля Германии. Но несмотря на такую серьезную поддержку, решения своей судьбы Оттону пришлось ждать шесть лет. Правда, «Повесть временных лет» упоминает о смерти короля Польши Болеслава под 1030 г.: «Ярослав Белз взял (город на реке Солокия в Львовской области Украины. – Ю.Д). И родился у Ярослава четвертый сын, и дал имя ему Всеволод. В тот же год пошел Ярослав на Чудь, и победил их, и поставил город Юрьев (Юрий – христианское имя князя Ярослава, а город этот – современный Тарту, а ранее Дерпт. – Ю.Д). В то же время умер Болеслав Великий в Польше, и был мятеж в земле Польской: восстав, люди перебили епископов и попов и бояр своих, и был среди них мятеж» [62, 107].
Поход на Белз был, видимо, проверкой сил короля Польши Мешко II Ламберта, а вот в 1031 г. русские князья Ярослав и Мстислав, объединив свои силы и наняв варягов, пошли войной на Польшу. В это же время король Германии Конрад II Старший напал на Польшу с запада. Обоюдными усилиями союзникам удалось разбить войска польского короля Мешко, который бежал в Чехию к князю Ульриху, и посадить на освободившийся престол Оттона.