Интересно отметить, что, согласно поздним литовским источникам, поход князя Ярослава совпал по времени с какими-то важными событиями в истории литовских племен. Именно 1040 годом источники датируют смерть легендарного литовского князя Куноса (мифического основателя Каунаса)13, после чего власть над Литвой была поделена между двумя его сыновьями — Керносом и Гимбутом (Гимбутусом): первому достались собственно литовские, а второму — жемойтские земли. Не исключено, что военные действия русского князя способствовали такому развитию событий, а может быть, напротив, были вызваны смертью правителя литовских племен.
Однако поход 1040 года, по-видимому, не принес тех результатов, на которые рассчитывал Ярослав. Спустя четыре года, в 1044 году — и вновь в зимнее время — киевский князь совершил новый поход на Литву. «И с великою победою возвратился», — добавляет В. Н. Татищев.
Наконец, третий поход князя Ярослава в западном направлении, в Мазовию в 1041 году, по Западному Бугу (то есть на этот раз непосредственно на территорию Польши), несомненно, также имел целью укрепление русского влияния на западных рубежах Руси и, в частности, в Прибалтике. Но на этот раз Ярослав предпочел действовать совместно со своим новым союзником, появившимся у него в Польше.
Вероятно, еще в ходе ятвяжской войны князь Ярослав вполне осознал угрозу своим интересам, исходившую от самозваного мазовецкого князя Моислава, «человека деятельного и сильного, душой необузданного и привычного к военному делу», как характеризует его польский хронист. Кем был этот Моислав, мы точно не знаем. Иногда полагают, что он происходил из мазовецкого княжеского рода или даже принадлежал к роду Пястов, но источники говорят о нем всего лишь как о виночерпии и слуге князя Мешка II; после смерти последнего он «по своему собственному убеждению стал во главе мазовшан как их князь»14. Мазовия, единственная часть Польши, не затронутая войнами и мятежами, могла и в самом деле превратиться в сильнейшее государство в регионе, тем более что Моислав проводил решительную и энергичную политику, нацеленную на укрепление своего влияния как в самой Польше, так и в соседних с нею землях. Он сумел заключить военный союз со славянами-поморянами, а также с ятвягами и, возможно, литовцами15 — таким образом, в Прибалтике сложилась сильная коалиция как христианских, так и языческих племен, одинаково враждебная и Польше, и Руси.
Перспектива создания сильного Мазовецкого государства на самых границах своей земли никак не могла устроить русского князя. Объективно Ярослав оказался заинтересован в укреплении в Польше власти Казимира и возвращении ему Мазовии. Вероятно, именно он и предложил законному польскому князю свой союз — разумеется, на известных условиях, главным из которых должно было стать признание новой границы Киевского государства, установившейся после присоединения Червенских градов, а также, возможно, исключительных интересов Руси в ятвяжских и литовских землях[74]. По обычаю союз двух государств надлежало скрепить династическим браком, и, действительно, около 1039 года двадцатидвух- или двадцатитрехлетний Казимир (он родился в июле 1016 года) женился на единокровной сестре Ярослава, княгине Марии-Добронеге, которая была старше своего жениха по крайней мере на несколько лет (Мария появилась на свет не позднее 1011 года).
Русские летописи сообщают о русско-польском союзе под 1043 или 1041 годом, но без точной даты: «В си же времена отдал Ярослав сестру свою за Казимира, и отдал Казимир за вено (выкуп за невесту.