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