Между тем Ярослав, явившись в Новгород без войска, хотел бежать за море; но граждане вместе с посадником Константином, сыном Добрыни, рассекли княжеские лодки, приготовленные для бегства, и объявили: «Хотим еще биться с Болеславом и Святополком».
Тем не менее, Червенские города остались за Польшей и были вновь присоединены к Киевскому государству только в 1031 году. Объединив свои дружины, Ярослав и его брат Мстислав Чекрниговский отвоевали их у поляков. Победе способствовала начавшаяся в Польше усобица – король Мешко II Ламберт изгнал братьев Бесприма и Оттона, нашедших убежище у киевского князя. Бесприм, поддержанный Ярославом Владимировичем, несомненно, имел сторонников в своей стране, и русские не могли не воспользоваться этим обстоятельством. Мешко II бежал в Чехию, а Бесприм захватил польский трон. Через год Мешко смог вернуть его, но, теснимый врагами, вынужден был отказаться от королевского титула, довольствуясь княжеским званием. О возвращении Червенских городов бывший король в этой ситуации не мог и помыслить[62]. Взятые во время похода многочисленные пленные были расселены на реке Рось.
В 1039 году власть в Польше, терзаемой смутами и мятежами, захватил Казимир I Восстановитель. Стремясь заручиться помощью Руси, он женится на сестре киевского князя Добронеге (Марии) Владимировне. Именно тогда были возвращены на родину 800 знатных пленных, уведенных Болеславом I Храбрым в 1018 году. Ярослав принимает решение подержать нового родственника, стремившегося вернуть под свою власть потерянную Мазовию. Власть в этой стране захватил князь Моислав (возможно, сын Бесприма). Он стал представлять значительную угрозу и для Польши, и для Русского государства. Моислав заключил союз с ятвягами и пруссами, собирал войска и зазывал к себе знатных людей из Польши и Поморья. Уже в 1041 году киевские полки совершают первый большой поход на Мазовию. Вел их сам князь Ярослав. Его войско шло на ладьях по рекам и озерам Мазовецкой земли, опустошая ее огнем и мечом. Военные действия в Мазовии продолжались и в последующие годы. Второй поход против Моислава состоялся в 1043 году (ему предшествовала некая «обида», нанесенная Казимиру мазовецким Моиславом), третий – в 1047 году. Только тогда Ярослав победил мазовшан «и князя их убил Моислава, и покорил их Казимиру, зятю своему ляцкому»[63]. К Киевскому княжеству отошли земли западнее Берестья. Русская помощь значительно облегчила Казимиру борьбу за присоединение Поморья (после 1047 года) и Силезии (ок. 1050 года)[64].
В войнах с поляками довелось участвовать и Владимиру Мономаху. В 1072 году, направленный дядей Изяславом Ярославичем на княжение во Владимир-Волынский, он совершил поход на Червенскую землю, в бою под Перемышлем разбил польское войско и овладел городом.
Конфликты с Польшей происходили