在组建诺曼王国的准备中，军事方面的改革和措施尤为重要，因此在接下来的几次会议中，威廉就直截了当地向众人提出了自己的要求：
“休伯特伯爵、里夏尔伯爵，你二位是未来诺曼王国里主管军事的最高政府官员，我要求你们配合我继续改革军队，裁撤和精简军队，建立有效的民兵队伍。”
“威廉殿下，请您详细说说您的要求。”休伯特伯爵开口问道。
“是这样，我将首先对常备军进行改革，未来我国的常备军将分为近卫旅5000人，禁卫军第一军团12500人，这两支部队将被归类为甲种军团，他们将得到最好的装备。物资、训练和人员补充，是这个国家的精锐所在。
此外，另有两支乙种军团，他们分别是第二军团和第三军团，每支军团将定员八千人，至于缺额人手将从各地的骑士团中选拔。
这三支军团的领导者将分别是第一军团的休伯特伯爵，第二军团的罗德里戈伯爵，以及第三军团的安德鲁伯爵，它们将分别守卫诺曼王国的中部、西部和东部地区。”威廉向休伯特和里夏尔叙述这自己的军事改革方案。
“威廉殿下，我用以您的整军方案，我诺曼王国供养33500人的庞大常备军已经足够足够了，再多的话无论是财政还是人员物资，诺曼底都会吃不消的。”休伯特伯爵没有思考多久就直接同意了威廉的方案，坐在秀休伯特伯爵身旁的里夏尔男爵也同样是如此。
“除常备军改革之外，我还将精简骑士团，将其改组为纯骑兵，每个伯爵领建设有一个三百到五百名骑士编制的骑士团，一个公爵领中建立一个包含四到六个骑士团、两千名左右骑士在内的大骑士团。
除诺曼底公国之外，布列塔尼公国、安茹和亚眠-维桑，以及半个佛兰德斯，这三个地区都将建立骑士团。
如此一来，将来的诺曼王国将拥有六七千名骑士，包含侍从骑兵在内，骑兵的部队将超过万人的规模。
当然，这是我极限征召的情况，一般的大战骑士团中有一半人手上场就足以应付。”紧接着，威廉又将他对骑士团的改革方案耐心地讲述出来。
说着，威廉又转头看向里夏尔伯爵，因为他之前就提出过相似的改革方案，结果再里夏尔伯爵等人的坚决反对之下不了了之。
不过现在的情形大为不同了，此时威廉的权威和权力已经远远超过当时，因此他完全可以不用很在意里夏尔伯爵的反对。
“威...呃...”作为保守派的里夏尔伯爵刚想出声反驳，就被威廉双眼盯得心虚，毕竟他才刚刚得到了参谋总长这么一个位高权重的职位，负责统领参谋本部，他可不想惹得威廉不高兴，因此他很明智地闭紧嘴巴，将刚要说出去的话吞了回去。
“既然大家都统一，那么这件事就这么定了，改革和重组骑士团的工作就交个珍妮.德.达克女男爵牵头负责，梅菲斯特和奥尔伯特兄弟负责从旁协助。
珍妮在这次对威尔士和爱尔兰联军的战斗中表现出色，对组装和训练军队颇很是擅长，我相信她能做好这项工作，成为骑士团的首脑。”威廉总结道。
接着威廉看向众人，发现里夏尔伯爵西湖有话要说，当即点头说道：“里夏尔伯爵，您有什么要补充的吗？”
威廉知道里夏尔男爵尽管人是固执了一点，同时也颇为守旧，但却是个中世纪贵族的典范，他的所做所为都是在为威廉着想的，只不过他看问题的角度常常和威廉相左，因此他老是顶撞威廉。
对此威廉却浑不在意，只要里夏尔伯爵终于自己，为他着想，那么威廉就不会对他无礼的言行斤斤计较，毕竟里夏尔伯爵丰富的经验是威廉所必须依仗的。
“是这样的，威廉殿下，您要是将各支骑士团下属的步兵裁撤掉的话，那么您的领地要考什么防守呢？
是依靠我们贵族庄园里的征召兵，还是您的常备军团？您的常备军团可是需要担负起主动进攻的职责，不能完全接过各领地的防御任务。”里夏尔伯爵一口气说完，轻呼一口气，仿佛是不吐不快的模样。
“这个方面您可以完全安心，我决定在全国范围内组建民兵部队，配合当地的骑士团一同负责防御领地的众任。
这方面的事情将交给费迪南德子爵去执行，他将是未来诺曼王国的民兵部队总指挥官，负责指挥和安排全国范围内的所有民兵部队。
费迪南德子爵曾经是您的已故首席武士马丁爵士的儿子，这几年中他已经成长为一个优秀的将领，取得了比其父亲更加辉煌的成就。
我想以您对费迪南德子爵的了解，他足以胜任这份工作。”威廉对里夏尔伯爵的担忧没有表现出任何不难烦的神色，反而耐心地向他解释道。
实际上在威廉的预想中是想要建立一种像19-20世纪普鲁士王国和德意志帝国那样的全民义务兵役制度的，但是由于中世纪的生产力限制以及人口素质等客观因素，威廉在脑海中思考一番就将全民义务兵役制度给pass掉了。
现在想要实现全民义务兵役时机还不是很成熟，至少在三十年甚至是更长的时间内是无法实现的。
最后，威廉考虑再三，只得用普遍建立民兵制度的方法来替代全民兵役制度，将其当做是这一制度实施的前奏和准备。
此外，普遍建立民兵制度，也能有效地扼制贵族骑士在地方上的权力，有了民兵配合政府管理地方，这些贵族骑士就不能再继续胆大妄为、肆无忌惮下去，这对威廉进一步收回地方权力由很大的帮助，能让他和政府的权力触及到更深层次的地方上。
这也是威廉对建立民兵制度念念不忘的原因之一。
“费迪南德那小子啊，有他在的话，我还是可以放心的，威廉殿下，我支持您的决定。”里夏尔伯爵的脸上露出怀念之色，感叹道。
威廉的嘴角勾出一丝微笑，得到了里夏尔伯爵这个保守派首领的支持，他要推行这些军事改革措施可以说是已经没有多少阻碍了。
就在威廉和他的亲信贵族们商讨建立诺曼王国相关事宜的时候，一封西西里传来的书信领威廉眉飞色舞了起来。