События в Польше и Венгрии, несомненно, отражались на отношениях Киевской Руси с Германской империей - сильнейшим государством Запада. Поддержка, оказанная Ярославом польскому князю Казимиру в конце 30-х - начале 40-х годов XI века, была возможна лишь в условиях возобновления (или подтверждения) прежнего союза, существовавшего между двумя странами еще в первой половине 30-х годов. Произошедшая на немецком престоле смена главных действующих лиц (14 июня 1039 года скончался император Конрад 11, бывший союзник Ярослава) также не могла привести к нарушению прежней политики Империи, поскольку Конраду наследовал его сын Генрих 111, коронованный еще при жизни отца. Осенью 1040 года, а именно 30 ноября, в день памяти апостола Андрея, посольство Ярослава прибыло ко двору нового короля в Альштедт, королевскую резиденцию в Тюрингии32 - видимо, с поздравлениями новому правителю Империи. Однако более чем вероятно, что во время переговоров обсуждались и чисто политические вопросы, касавшиеся будущей судьбы Польши (король Генрих вел в то время войну против разорителя Польши чешского князя Бржетислава, а Ярослав, напомним, готовился к походу в Мазовию), а может быть, и разделения сфер влияния в Прибалтике между Германией, Польшей и Русью. Впрочем, ничего конкретного на этот счет источники не сообщают.
Наметившийся политический союз с Генрихом III Ярослав попытался скрепить еще одним династическим браком.
После смерти в 1038 году Кунигильды, дочери датского и английского короля Кнута Великого (и, следовательно, родственницы супруги Ярослава Ирины-Ингигерд), Генрих оставался вдовцом, и это обстоятельство, казалось, благоприятствовало планам русского князя. К этому времени у Ярослава подрастало несколько дочерей - весьма ценный товар для осуществления разнообразных и хитроумных династических комбинаций. В дальнейшем князь Ярослав сумеет показать себя блестящим мастером в этой области, однако его первая попытка устроить брак своей дочери с правящим европейским монархом закончилась неудачей.
В конце 1042 года представительное русское посольство с богатыми дарами вновь появилось в Германии. Некоторое время послы Ярослава вынуждены были, наверное, колесить по стране в поисках короля, ибо столицы как таковой в Империи не существовало, и монарх проживал обычно в одной из своих многочисленных резиденций. На этот раз русские послы нашли его в Госларе, в Тюрингии, где Генрих III пышно отпраздновал Рождество. Здесь же состоялись и переговоры по интересовавшему русского князя вопросу; однако закончились они ничем, о чем свидетельствует в своих «Анналах» Ламперт Херсфельдский, немецкий хронист, писавший в конце 70-х годов Xl века: «…Там среди послов из многих стран были и послы Руси, отбывшие в печали, ибо получили ясный отказ по поводу дочери своего короля, которую надеялись сосватать за короля Генриха»33. Король щедро наградил послов (они «привезли большие дары, но в обратный путь двинулись с еще большими», - сообщает другой немецкий хронист), так что о немедленном разрыве отношений между двумя странами говорить не приходится. И все же неудача переговоров была налицо, и Ярославу пришлось не только стерпеть явную обиду, но и подумать о кардинальном изменении своих планов. Как оказалось, германский король и будущий император Священной Римской империи (им Генрих 111 станет в 1046 году) отнюдь не жаждал породниться с киевским князем. Вероятно, он уже не нуждался в Ярославе как в союзнике - как раз в Госларе произошло его примирение с Бржетиславом Чешским, отношения же с Польшей - еще одним потенциальным противником Германии и Руси - также полностью устраивали правителя Империи. Во всяком случае, уже в следующем 1043 году Генрих женился на Агнессе де Пуатье, дочери герцога Аквитанского - вероятно, ситуация на западе волновала его больше, чем на востоке. А может быть, все объяснялось проще: личными симпатиями Генриха и необыкновенной привлекательностью его избранницы.