Тем не менее, пока ярость валлийского властителя на время поутихла, главным государственным делом вновь стал вопрос о наследнике, и как раз в этот момент в Англию пришли вести о смерти императора Генриха III, последовавшей 5 октября 1056 года361. Было решено еще раз попытаться вернуть на родину из Венгрии этелинга Эдуарда. Как мы говорили раньше, дипломатическая миссия епископа Эалдреда потерпела неудачу, поскольку Генрих III конфликтовал с Венгрией. Теперь он умер, и можно было надеяться, что политическая линия регентского совета при юном Генрихе IV окажется иной. К счастью, так оно и случилось: вскоре между империей и венгерским королем Андрашем I был заключен договор, положивший конец спору362. С учетом всех этих обстоятельств можно было попробовать связаться с этелингом. В случае успеха сложнейшая проблема престолонаследия наконец разрешилась бы; и на сей раз задача чрезвычайной важности была возложена на эрла Гарольда.
Хотя ни в одном из современных событиям источников не сказано впрямую, что Гарольд участвовал в посольстве, ряд косвенных свидетельств это подтверждает. Его имя — Haroldi Ducts — стоит в списке свидетелей грамоты, выпущенной его шурином графом Балдуином V Фландрским 13 ноября 1056 года в монастыре Сент-Омер363. Присутствие Гарольда во Фландрии спустя столь недолгое время после смерти императора Генриха позволяет предположить, что этот визит являлся началом его дипломатической миссии. Из Сент-Омер граф Балдуин отправился в Кельн, где 5 декабря 1056 года заключил мирный договор с Агнессой Пуатевинской, правившей империей в качестве регентши при своем сыне Генрихе IV. Гарольд, по-видимому, присоединился к Балдуину и его спутникам в надежде на то, что его представят регентше, и он сможет объяснить ей свое дело. Это ему удалось, кроме того, он, похоже, заручился поддержкой регентши, а также, возможно, папы Виктора II, который находился в то время в Кельне.
Император с приближенными отправился на Рождество в Регенсбург на Дунае; вероятно, именно там Гарольд начал переговоры с королем Андрашем I, а затем с самим этелингом Эдуардом. Многие вопросы следовало обсудить и много проблем предстояло решить, прежде чем этелинг согласится вернуться в страну, которая являлась его родиной, но была ему совершенно чужой. Нужно было убедить Эдуарда, что ему и его семье ничего не грозит; кроме того, требовалось уговорить короля Андраша (возможно, с помощью подношений), чтобы тот отпустил этелинга.
Не исключено, что в ожиданье ответа Гарольд отправился в Рим с папой Виктором и отпраздновал там Пасху 1057 года. В очень туманном пассаже из «Жизнеописания короля Эдуарда»364 говорится, что Гарольд посетил Рим после того, как завершил некие дела в «стране франков» — не исключено, что речь идет именно об этой дипломатической миссии. Многие исследователи не верят, что Гарольд вообще бывал в Риме, но автор «Жизнеописания» близко общался с членами семейства Годвине, и с его стороны было бы глупостью так откровенно врать. Фантастическое Житие Гарольда, составленное намного позднее, утверждает, что тот приобрел в Риме множество реликвий; хотя авторы этого текста внесли в рассказ целый ряд деталей, относящихся к визиту в Рим брата Гарольда, Тости, в этом отношении они могут быть правы: некоторые из реликвий, упомянутых в перечне Уолтемской обители, которой покровительствовал Гарольд, похоже, привезены из Рима. На обратном пути эрл, по-видимому, заехал в Баварию, где его ожидали этелинг Эдуард и его родные, решившиеся в итоге вернуться в Англию; оттуда, под защитой Гарольда, они отправились в путь.
Относительно реконструированных здесь событий у нас нет прямых свидетельств, кроме подписанной Гарольдом во Фландрии грамоты и неясного упоминания о его визите в Рим. Перечень реликвий, дарованных Гарольдом Уолтемскому собору, говорит о том, что он, по-видимому, побывал в европейских городах, через которые проходит маршрут воссозданного нами выше гипотетического путешествия. Известно, что он привез реликвии из Гента, Аахена, Кельна и Вормса, которые мог посетить по дороге из Сент-Омер в Регенсбург; а также из Меда, Реймса, Нуайона и Сен-Рикье, через которые он, возможно, проезжал на обратном пути365. Не исключено, конечно, что Гарольд просто отправил посланцев, чтобы они купили для него эти вещи, однако тот факт, что все реликвии приобретены в городах, лежащих на пути в Регенсбург и обратно, трудно счесть простым совпадением. Разумеется, они могли быть куплены во время другого путешествия в иное время, хотя в наполненной событиями жизни Гарольда трудно найти место для столь долгой поездки.