К 1030-м годам великий князь киевский Ярослав Мудрый занял первенствующее положение на Руси, причём не только формально, но и фактически, даже его брат Мстислав Красный признал, наконец, его власть, получив в своё распоряжение левобережье Днепра со столицей в Чернигове. Пользуясь этим, а также миром с печенегами и начавшейся после смерти Болеслава I Храброго междоусобицей в Польше, Ярослав Мудрый и Мстислав Храбрый решили вернуть потерянную в годы междоусобной войны 1015-1019 годов Червонную Русь и выступили в военный поход на запад.
Формальным поводом к началу операции по возвращению Червонной Руси в родную гавань стало бегство на Русь сыновей Болеслава I Безприма и Оттона, которых Ярослав Мудрый отказался выдавать Мешко II на расправу. От Оттона Ярослав Мудрый узнал, что Мешко II не пользуется большой популярностью в польском обществе, переживавшем волну языческой реакции, к тому же он начал войну со Священной Римской империей, на которую уходили его основные силы, чем Ярослав Мудрый немедленно воспользовался. В 1030 году соединённые силы Ярослава Мудрого и Мстислава Красного рывком о-двуконь устремилась на Карпаты и сходу овладела городом Белз, ставший плацдармом для всех операций по освобождению Червонной Руси. Занятый противостоянием с немцами, польскими язычниками и сторонниками своих братьев, Мешко II не смог отправить войска на Карпаты, чем Ярослав Мудрый немедленно воспользовался, на следующий год совместно с братом он овладел всей Червонной Русью и отправил большой русский отряд на помощь Безприму, чтобы ещё больше разжечь пожар смуты в соседнем государстве.
Вернув Червонную Русь, Ярослав Мудрый позаботился об её укреплении и развитии, реконструировав её старые города и построив также новый город в Карпатах, названный в его честь Ярославом, грамотно он распорядился и польскими пленными, которых расселил на южной границе Руси, в укреплениях Пороссьской укреплённой линии, защищавшей Русь от набегов печенегов. Что касается Польши, то она после похода Ярослава Мудрого на Червонную Русь и террора, который развернул дорвавшийся до власти Безприм, погрузилась в хаос анархии, из которого её вытащил князь Казимир I Восстановитель уже в следующем десятилетии.