На протяжении всего правления Генриха III продолжались его контакты с королем Франции Генрихом I. По свидетельству Больших Альтайхских анналов, первая встреча монархов произошла весной 1043 года после того как германский король отпраздновал Пасху в Льеже[138]. Вскоре после этого состоялся второй брак Генриха III с дочерью герцога Аквитании Гильома V Агнессой, которая по материнской линии приходилась племянницей графу Регинольду. Но в 1044 году Генрих I вступил в сговор с герцогом Верхней Лотарингии Готфридом Бородатым, который устроил мятеж против Генриха III, выразив недовольство тем, что после смерти Гоцелона I германский король вновь разделил герцогскую власть, пожаловав Нижнюю Лотарингию его младшему сыну Гоцелону II[139]. В результате этого демарша Готфрид лишился Верхней Лотарингии, которая была возвращена ему после того как он сдался сюзерену и провел некоторое время в заключении в замке Гибихенштейн (1046).

Во время похода Генриха III в Италию за императорской короной епископ Льежа Возон, короля Франции «уже дошедшего душой до того, чтобы, решившись, для себя Лотарингию захватить, по обычаю Павла, через посредство письма укротил и чуть ли не от самого начала нападения отговорил», узнав о намерениях людей из областей западных франков, «дерзко настаивающих и внушающих своему королю, чтобы на Ахенский дворец, как говорят, прежде бывший ему придатком согласно праву, он совершил нападение с большим количеством вооруженных войск» – говорится в «Деяниях епископов Льежских»[140]. Благодаря Возону, до повторения франко-германского конфликта 978 года дело не дошло, а осенью 1048 года в Ивуа состоялась вторая встреча Генриха I с Генрихом III, во время которой, по свидетельству Германа из Райхенау, «мир и договор между собой они подтвердили клятвой»[141].

Вероятно, это было сделано с тем, чтобы устранить последствия интриги, устроенной Готфридом Бородатым, окончательно утратившим герцогство после того, как он вновь восстал против императора в союзе с графом Фландрии Балдуином V (1047). Справиться с этим восстанием, в ходе которого Готфрид убил нового герцога Верхней Лотарингии Адальберта (1048), удалось при содействии римского папы Льва IX, благодаря усилиям которого мятежные феодалы в 1049 году изъявили покорность императору в обмен на гарантии безопасности, после чего Готфрид был отдан под надзор архиепископу Трира[142]. Впрочем, в 1051 году, на фоне возобновления конфликта императора с Фландрией, Готфрид получил назад часть своих ленов, тогда как Верхняя Лотарингия перешла к Гебхарду Эльзасскому.

Противостояние Готфрида Бородатого с Генрихом III получило продолжение в 1054 году, когда он женился на Беатрисе из правившей в Верхней Лотарингии Барской династии, вдове убитого в 1052 году маркграфа Бонифация Каносского, получив в результате этого брака контроль над обширными владениями Бонифация в Средней Италии. Это заставило Генриха III предпринять в 1055 году второй поход на Апеннинский полуостров и взять Беатрису под стражу, а Готфрида – возобновить союз против императора с Балдуином V, осадившим в Антверпене герцога Нижней Лотарингии Фридриха Люксембургского, преемника скончавшегося в 1046 году Гоцелона II[143]. Хотя, при посредничестве римского папы Виктора II, мятежники были вынуждены снова подчиниться имперскому правительству на рейхстаге в Кельне в конце 1056 года, Готфриду удалось добиться признания брака с Беатрисой, сделавшего его правителем Тосканы. Вскоре он расширил сферу влияния в Италии, став герцогом Сполето, после того как его брат, кардинал Фридрих, служивший канцлером у Льва IX, а затем аббатом в монастыре Монте-Кассино, был в 1057 году избран на папский престол под именем Стефана X. После смерти Фридриха Люксембургского (1065) Готфрид сумел получить Нижнюю Лотарингию, где умер в 1069 году: герцогство наследовал его сын от первого брака Готфрид Горбатый, женатый на дочери Беатрисы и Бонифация Каносского Матильде.

Борьба Генриха III с Готфридом Бородатым привела к кризису в отношениях между монархами Германии и Франции, в результате которого последняя встреча императора с королем, состоявшаяся в Ивуа летом 1056 года, за три месяца до кончины Генриха III, завершилась скандалом. Согласно Ламберту Херсфельдскому, Генрих I «самым обидным и враждебным образом» стал упрекать императора в том, что он «часто и много лгал ему и так долго отказывался возвратить ему значительную часть Франкского королевства, захваченную его предками»[144]. В Больших Альтайхских анналах говорится, что «король начал отказываться от некоего договора, что был некогда заключен между ним и императором»[145]. Общей для двух источников является информация о том, что для установления правоты Генрих III предложил Генриху I устроить поединок и, испугавшись этого, король под покровом ночи покинул Ивуа. Исходя из «Деяний епископов Льежских» и анналов Ламберта Херсфельдского, можно полагать, что претензии Генриха I касались именно Лотарингии, перспектива возвращения которой под власть французской короны появилась в 1044–1046 годах. Составитель Больших Альтайхских анналов, видимо, имел ввиду договор 1048 года, заключенный в разгар борьбы Генриха III с Готфридом Бородатым и упомянутый Германом из Райхенау, который обеспечил императору лояльность французского короля в обмен на территориальные уступки, что впоследствии послужило причиной для разногласий.

Начало контактов Дании с восточнофранкским государством, совпало с начальным этапом формирования датского королевства под властью Горма Старого из рода Кнютлингов. По свидетельству немецких хронистов, в 934 году Генрих I, нанеся поражение какому-то датскому конунгу, основал пограничную Шлезвигскую марку, заселенную выходцами из Саксонии[146]. Эта марка была уничтожена сыном Горма Харальдом Синезубым, с которым в середине X века успешно вел борьбу Оттон I, после принятия Харальдом христианства ставший крестным отцом его сына, названного Свеном Оттоном. По свидетельству историографа Гамбургской церкви Адама Бременского, Харальд получил от германского короля свое королевство в качестве ленного владения, а Оттон обладал такой властью над Данией, что даже разделил ее на епископства[147].