反诺曼人的起义年年不断，战火几乎烧遍了英格兰全境。
威廉亲自率领大军前往反抗最激烈的东部东盎格利亚诸郡镇压叛乱，军队所到之处村庄被烧毁，人民被屠杀殆尽，以至于十年之后这里仍然无人居住。
东盎格利亚曾经是哈罗德.戈德温森的领地，由于这里不是威廉的统治重型，加之又没有经历过战火的洗礼，因此东盎格利亚诸郡的亲戈德温分子在英格兰王国是最多的，即便是威塞克斯公国诸郡也大有不如。
为了彻底清洗戈德温家族的在英格兰王国的影响力，威廉用他的军队在英格兰王国掀起了一场针对亲戈德温家族贵族的大清洗。
任何被怀疑和戈德温有关联的贵族都被威廉收回了头衔、领地和财产，随后被以此为理由处死。
威廉的残暴引起了英格兰贵族们的激烈反抗，大量原先还在犹豫或者说是骑墙观光的贵族们投入到了托斯蒂格.戈德温森的麾下。
然而，这些愚蠢的贵族们也是被仇恨冲昏了头脑，托斯蒂格.戈德温森根本不敢和威廉的军队硬碰硬，每当威廉率军抵达之时，托斯蒂格就率军退入北海，丝毫不顾及那些投效他麾下的英格兰贵族塞恩们。
战斗欲望无处发泄的诺曼人就将这些可悲的叛乱贵族们当做开刀的对象。
这期间或许诺曼人的手段残暴了些，有一些平民不可避免地被卷入到战争之中而丧命，但威廉针对英格兰贵族的侵袭却取得了非常不错的效果。
威廉下令没收了英格兰贵族的土地和财产，使他们丧失了反抗新的统治者的能力。
为了巩固自己的统治，威廉逐步任用跟随他渡海而来的诺曼贵族，将这些从叛乱贵族们收回的领地册封给诺曼贵族们。
威廉将欧洲大陆的封建制引入英格兰，威廉宣称：国王是一切土地唯一的和最终的所有者，并且把这种名义上的占有变成了事实上的占有。
他将全国所有的森林和矿产都收归王室所有，同时英格兰南部大部分肥沃的可耕地以及约克、麦西亚等地的大片可耕地都留给自己，这些可耕地占到了全英格兰王国可耕地的二分之一左右，粮食产量甚至能占到三分之二以上。
至于剩下来的那些贫瘠的、边边角角的领地。或是不太重要的领地，威廉则将其分给了自己的手下，也有部分被他捐献给了当地教会和修道院。
从威廉一世手中直接获得土地的直属封臣有1200人，这些人又将土地分封下去，这些不同等级的封臣，后人将他们统称为贵族。
领受土地者都要承担各种义务，其中主要的一项就是按土地面积提供相应数量的骑兵，为国王服役。
王室占有大量土地，是稳定、壮大王权的重要基础，因此英格兰较早出现了强有力的中央政权，社会比较安定。
层层分封，形成了以土地为纽带，以国王为最高领主的封建等级关系，培植了一大批忠于国王的新贵族。这一举措加速了英格兰封建制度的发展和确立过程。
威廉还组建了最初的中央行政机构王堂，以取代被他废除贤人会议。
虽然威廉并不十分尊重王堂的意见，但王堂还是有一定的权限。
宫廷内部，威廉设立了秘书厅，负责起草重要的文件，国王的印玺和文件的收发均由总监掌管。
财政沿袭旧制，收入主要来自王室领地、各地方上缴的款项和罚金等。在地方上继续利用原有的区、郡行政机构，协助中央分配、征收赋税，调查和审理案件等。
全面实行诺曼王国的行政体制和官僚制度倒是不着急，现在威廉的当务之急是要稳定国内动荡的局势，尽快平定叛乱，因此他不愿意改变太多，以免进一步激起英格兰人的反抗。
军事方面，威廉组建了第四军团作为常驻英格兰王国的常备军，满员一万两千人，这支军团将由里夏尔公爵统率。
除了服役骑士外，威廉还保留了由农民组成的民军，作为补充兵力。
司法方面，王室法庭是最高司法机构，审判时采取陪审员制度，这一切都有利于威廉对整个英格兰的控制。
随着一系列政治改革措施的实行，威廉对英格兰王国的控制力度进一步加强，现在除了东盎格利亚和麦西亚西部临近威尔士的几个郡，英格兰王国大体上已经恢复了和平，各区、郡的叛乱都已经平息下来。
近两年下来，威廉用优势的陆军和北海舰队与托斯蒂格.戈德温森作战，但对方是在是太滑不溜手了，只要一听到诺曼人的陆军或是舰队接近的消息，托斯蒂格便会马上率领舰队杨帆远洋，躲入茫茫北海之中。
1047年夏，威廉再也没有听到从东盎格利亚海岸传来的警讯，托斯蒂格.戈德温森的军队再也没有出现。
托斯蒂格的舰队在近两年的激烈战争中被威廉消耗大半，只剩下不到五千人的残兵败将躲入北海之中，自此消失无踪。
这支军队很可能因为接连不断的失败而分崩离析了也说不定。
这两年来，威廉麾下又多了是个伯爵，一个是肯特伯爵奥多.德.康特威尔，一个是诺福克伯爵罗伯特.德.康特威尔，这两人都是威廉同母异父的弟弟，是他最亲近的人。
他们获得威廉赐予的伯爵头衔和领地，自然是有着和伯爵相匹配的战功。
罗伯特不用说，他的表现已经获得了大部分诺曼贵族的认同，被册封为诺福克伯爵。
奥多则是后来才加入到平叛战争中的，他放弃了巴约主教的位置，加入到威廉的麾下效力，在东盎格利亚战场上屡立奇功，在肯特郡重创托斯蒂格的舰队，因此被册封为肯特伯爵。
剩下的两位伯爵则是萨福克伯爵罗素.德.巴约勒和罗杰.德.博蒙特。
罗素.德.巴约勒伯爵的功劳不必赘述，他不但是一位出色的将领，更是他的军事情报总管，在数次战争中立下了汗马功劳。
尽管威廉用了两年的时间平定叛乱，托斯蒂格不知所踪，埃德里克和格鲁菲兹都被处死，但是，威廉对当地英格兰人的恐惧依然存在，他夜不能寐，日思夜想终于想出了一个富有创意的巩固王权的新方法。
在西欧大陆的封建采邑制的特点是，“我的附庸的附庸，不是我的附庸”，而威廉想要在英国推行的是，所有各级封臣，全部是国王的附庸，贵族和骑士们对封地，只有占有权和使用权，而没有所有权，“溥天之下，莫非王土”。