Вслед за победой на Моиславом (а может быть, и одновременно с военными действиями русского князя в Мазовии) Казимир нанес поражение союзникам мазовшал поморянам и подчинил своей власти Поморье. Таким образом, единство Польши было практически восстановлено (в 1054 году польский князь вернул себе и Силезию). Несомненно, это можно расценивать как успех не одного только Казимира, но и Ярослава, сумевшего добиться усиления своего влияния в Восточной Европе. По-видимому, еще одним результатом мазовецких походов Ярослава стало дальнейшее расширение западных границ Руси и присоединение некоторых земель по течению Буга, западнее Берестья, которые прежде находились в зависимости от Польши. По мнению некоторых польских исследователей, именно в 1041 году князь Ярослав поставил на Буге город Дрогичин (ныне райцентр Брестской области в Белоруссии) - опорное укрепление для дальнейших военных действий против Моислава28.
Внимательно следил Ярослав и за событиями, происходившими в других восточноевропейских странах. Во второй половине 30-х годов XI века на Руси, а именно на Волыни, нашли пристанище венгерские герцоги Андрей (Эндре) и Левенте, изгнанные из страны своим дядей, королем Ишт-ваном. Позже, после восстания в Венгрии и бегства в 1041 году в Германию преемника Иштвана короля Петера (Петра Венецианца), Ярослав, по некоторым сведениям, подержал захватившего престол Абу Шамуэля, еще одного племянника покойного Иштвана29. Смута в стране продолжилась и после гибели Абы и нового воцарения с помощью немцев короля Петера (1044 год). Мы не знаем, вмешивался ли уже тогда князь Ярослав в венгерские дела, но в 1046 году венгерская знать отправила посольство на Русь к герцогам Андрею и Левенте, предлагая старшему из братьев престол. К этому времени герцог Андрей, по-видимому, уже был женат на дочери князя Ярослава Владимировича Анастасии. Русский князь поспешил оказать и этому своему зятю помощь в борьбе за престол: согласно венгерским источникам, Андрей отправился на родину в сопровождении киевских ратников, а также печенежских (!) наемников30. Отметим, что в своей борьбе за власть в условиях общенародного восстания, направленного против короля Петера, поддерживавших его немцев, а также католического духовенства, Андрей вынужден был занять откровенно антихристианскую позицию: он позволил своему народу «жить по языческим обычаям» и даже «убить епископов, разрушить церкви, отступить от христианской веры и поклоняться идолам… Иначе они не сражались бы против короля Петера», - писал венгерский хронист31. И лишь после коронации в Секешфехерваре (в начале 1047 года) Андрей приказа всем своим соплеменникам под угрозой смерти оставить язычество и вернуться в лоно христианской церкви. Союз с Венгрией будет сохраняться до самой смерти Ярослава Мудрого.
События в Польше и Венгрии, несомненно, отражались на отношениях Киевской Руси с Германской империей - сильнейшим государством Запада. Поддержка, оказанная Ярославом польскому князю Казимиру в конце 30-х - начале 40-х годов XI века, была возможна лишь в условиях возобновления (или подтверждения) прежнего союза, существовавшего между двумя странами еще в первой половине 30-х годов. Произошедшая на немецком престоле смена главных действующих лиц (14 июня 1039 года скончался император Конрад 11, бывший союзник Ярослава) также не могла привести к нарушению прежней политики Империи, поскольку Конраду наследовал его сын Генрих 111, коронованный еще при жизни отца. Осенью 1040 года, а именно 30 ноября, в день памяти апостола Андрея, посольство Ярослава прибыло ко двору нового короля в Альштедт, королевскую резиденцию в Тюрингии32 - видимо, с поздравлениями новому правителю Империи. Однако более чем вероятно, что во время переговоров обсуждались и чисто политические вопросы, касавшиеся будущей судьбы Польши (король Генрих вел в то время войну против разорителя Польши чешского князя Бржетислава, а Ярослав, напомним, готовился к походу в Мазовию), а может быть, и разделения сфер влияния в Прибалтике между Германией, Польшей и Русью. Впрочем, ничего конкретного на этот счет источники не сообщают.
Наметившийся политический союз с Генрихом III Ярослав попытался скрепить еще одним династическим браком.
После смерти в 1038 году Кунигильды, дочери датского и английского короля Кнута Великого (и, следовательно, родственницы супруги Ярослава Ирины-Ингигерд), Генрих оставался вдовцом, и это обстоятельство, казалось, благоприятствовало планам русского князя. К этому времени у Ярослава подрастало несколько дочерей - весьма ценный товар для осуществления разнообразных и хитроумных династических комбинаций. В дальнейшем князь Ярослав сумеет показать себя блестящим мастером в этой области, однако его первая попытка устроить брак своей дочери с правящим европейским монархом закончилась неудачей.
