ノルマン・コンクエスト
1071年、ウィリアム王は大陸領で苦戦を強いられていたが、1072年にはイングランドに帰還して北進し、スコットランド王マルカム3世と対決した。ウィリアム王は陸軍と艦隊を共に率いて北進し、結果的にマルコム3世を屈服させることに成功。アバネシーの和約を締結した。この和約によって、マルカム3世はウィリアム王にある程度従属することが取り決められ、またスコットランドに亡命中だったエドガー・アシリングをスコットランドから追放することが取り決められた。
1075年、ウィリアム王不在の隙を狙った反乱が発生した。この反乱はノーフォーク伯ラルフ・ド・ゲール(英語版)、ヘリフォード伯(英語版)ロジェ・ド・ブルトイユ(英語版)が首謀し、この反乱(英語版)の中でウィリアム王の廃位が計画されていた。反乱の原因は定かではないが、ロジェの親戚であるラルフの結婚式の際に反乱が決行なされたことは確かである。この反乱には彼ら以外に、ウィリアム王の寵愛を受けていたワルテフ伯やブレトン人領主たちも参加していた。またラルフ伯はデンマーク王に対しても反乱への支援を要請した。ウィリアム王は家臣らがこの反乱を鎮圧している際ノルマンディー公国に残っていた。
イングランド人の諸侯を服従させたウィリアム征服王であったが、在地貴族の反乱はその後も続いた。ウィリアムは1067年3月、異母兄弟のオド・ド・バイユー(英語版)とウィリアムの重臣ギヨーム・フィッツオズベルン(英語版)をイングランドに残したうえでノルマンディー公国に帰還したが、その年にケントで反乱が勃発した。この反乱軍はブローニュ伯ウスタシュ2世(英語版)と連携してドーバー城を包囲したが、結局失敗に終わった。また同年にはシュロップシャー地方の地主エアドリック (en: Eadric the Wild) がノルマン人に対して反旗を翻し、ウェールズのグウィネズ・ポーイス領主らの支援を得て西マーシアで反乱を起こして、ヘレフォードに拠点を構えるノルマン軍守備隊と戦った。
反乱が連発したことを受けて、ウィリアム王は1067年の暮れにイングランドに帰還した。イングランドに帰還したウィリアムは1068年、先王ハロルド2世の母親ギータを含むアングロ・サクソン反乱軍が立てこもるエクセターを包囲(英語版)し、多くの損害を出しつつも、なんとか立て篭もる反乱軍を投降させることに成功した。同年5月、ウィリアム王は妻マティルダのイングランド女王としての戴冠式をウエストミンスター大聖堂で挙行した。