Podobno kilka lat wcześniej Harold znalazł się na dworze księcia Normandii i tam obiecał popierać jego pretensje do tronu, ale nie posiadamy na ten temat wiarygodnych relacji, a sama wizyta jest tylko hipotezą.
Wieść o śmierci Edwarda i koronacji Harolda II dotarła do Wilhelma, kiedy ten polował w okolicach Rouen. Książę natychmiast przerwał łowy i rozpoczął działania dyplomatyczne. Do Harolda zostało wysłane poselstwo mające mu przypomnieć o jego obietnicy, ale wróciło z niczym. Drugie poselstwo udało się do papieża Aleksandra II. Posłowie oskarżyli Harolda o krzywoprzysięstwo i przedstawili planowaną wyprawę na Anglię jako sprawiedliwą ekspedycję karną. Poselstwo uzyskało poparcie wpływowego kardynała Hildebranda i odniosło pełny sukces. Harold został obłożony klątwą, a Wilhelm otrzymał od papieża relikwie i chorągiew św. Piotra. Następnie Wilhelm uzyskał potwierdzenie neutralności w konflikcie od cesarza Henryka IV, swojego teścia hrabiego Baldwina i jego podopiecznego Filipa I.