Одновременно с обращением к Гарольду Вильгельм предпринял различные дипломатические шаги. Он написал папе Александру II, вынося дело на его суд: Гарольд обвинялся в клятвопреступлении (правонарушение, находившееся в компетенции церковных судов), чем оправдывалась справедливость готовившейся против него войны. В Риме герцог Нормандский нашел активную поддержку со стороны Гильдебранда и его партии. Разве Вильгельм не пообещал, что, как только завладеет Английским королевством, тут же восстановит в Англии налог в пользу Святого престола, некогда взимавшийся Кнутом, однако отмененный после возвращения к власти англосаксонской династии?
Однако и при папском дворе не все были убеждены в добродетельности намерений герцога Нормандского, поэтому Гильдебранду пришлось постараться, агитируя в его пользу и даже лично поручившись за него. Кардинал доказывал, что на него можно положиться в деле реформирования англосаксонского духовенства, чему столь упорно противился скандальный архиепископ Стиганд. Не исключено, что посольство от Гарольда, прибудь оно тогда в Рим, могло бы повлиять на окончательное решение, однако Гарольд не счел нужным сделать это. Правда, высказывались предположения, что герцог Нормандский просто-напросто перехватывал его посланцев. Но как бы то ни было, весной Рим отлучил Гарольда от церкви.
Нормандский проект пробил себе дорогу. Идея обеспечения легитимности наследования английского престола не увлекала прелатов папской курии. Отвечая на послание Вильгельма, Александр II отправил ему множество реликвий и хоругвь святого Петра в качестве штандарта. Он назначил герцога Нормандского своим уполномоченным для исполнения намечавшегося богоугодного дела — наказания народа, посмевшего воспротивиться новому курсу Святого престола.
Обращение к папскому арбитражу в 1066 году для Вильгельма обернулось приобретением союзника в лице римского понтифика и вместе с тем признанием себя исполнителем его воли. Уже семь лет Роберт Гвискар и его братья выступали в роли фогтов Святого престола в Южной Италии. С тех пор нормандцы пользовались в Риме особым доверием. Поддержка Вильгельмом церковных реформ не была с его стороны простым тактическим шагом, сделанным под натиском обстоятельств: реформа, в той мере, в какой она способствовала укреплению власти и ставила закон на место самоуправства, вполне отвечала интересам герцога Нормандского.
В то же самое время Вильгельм пытался заручиться поддержкой правителей, непосредственно заинтересованных в английском предприятии. Император Генрих IV не собирался мешать ему. От своего ближайшего соседа и тестя Балдуина V Вильгельм добивался если уж и не помощи, то хотя бы благожелательного нейтралитета. Через посланников между ними завязался диалог, беллетризированную версию которого сообщил нам Вас. Граф Фландрии хотел знать, какой ценой Вильгельм готов оплатить его союз, какую часть завоеванных земель согласен уступить ему. «Я сообщу ему письменно», — ответил нормандец, подавая гонцу запечатанное письмо. Распечатав послание, Бодуэн обнаружил совершенно чистый лист! Потребовался и был получен устный комментарий: для правящего дома Фландрии достаточно большой наградой будет сама победа супруга Матильды и последующее обогащение ее детей. В конце концов Бодуэн занял выжидательную позицию, весьма благоприятную для герцога Нормандского. Кроме того, граф Фландрский устроил ему в Бовэ встречу с королем Франции, который без особого восторга относился к «нормандскому проекту», но все же согласился поддержать его при условии, что после смерти Вильгельма Англия и Нормандия разделятся и каждая из них достанется одному из сыновей герцога.