1054年3月，随着苏格兰首都高里城陷落，苏格兰王国这个在高地苟延残喘王国政权正式宣告灭亡。
这一捷报随着王国境内边界的邮政驿站系统传递到威廉的手中，随之而来的还有罗德里戈公爵等人的请功表。
为罗德里戈等人叙功，无非是加封些领地，赐予些头衔，有新征服的苏格拉高地的大片领地，即便依照军功册封，也还有大半的领地剩余。
但令威廉感到有些难办的是，苏格兰高地地区虽说全境降服，但当地依旧有许多保持较强独立性质的氏族，要是对其放任不管的话，恐怕又会形成地方割据的局面。
此外，在苏格兰高地周边的外岛地区，生活着无数挪威移民和定居此处的诺斯盖尔人，这些桀骜不驯的野蛮人也是威廉的心头大患。
加上苏格兰高度北方存在着一个挪威王国所属的奥克尼公国，统治着苏格兰最北端的马里公国部分领土和大片重要海岛，这处公国就好像一把达摩克利斯之剑一般，悬在苏格兰地区的头顶上，令威廉有些不安。
此时威廉还不愿刚结束一场战争就又掀起另一场和挪威王国的大规模战争，故而要想收复马里北部和周边海岛领地，须得徐徐途之方可。
然则威廉不可能把精力全部投向在管理苏格兰高地和争夺争议领地的事务中，因此他决定效仿神圣罗马帝国的马可边区制度，在苏格兰高地北部设立边区藩候，以镇压苏格兰高地氏族和诺斯盖尔人，防御和争夺北方的奥克尼公国。
边区藩候一爵极为重要，它的地位介于公爵和伯爵之前，却拥有着远超前两者的更大的统治权力，例如可自行设计、建造城堡等军事要塞，比王国或帝国中心地区的领地内拥有更多的低级别封臣和扈从等，独立动员军队保卫自己的领土等等。
苏格兰高地边区藩候的职能，更像边疆区的一位军事总督，最主要的任务是防卫边疆的同时，治理边疆区的人民。
因此，边疆区的“马克”边区侯国领地的统治者较普通采邑统治者拥有更独立的地位，并握有更大的军政权力，尤其是军事权力，边区藩候本人甚至有权发起对异族领地的征讨，这是即便贵为公爵也没有的权力。
但即将设立的苏格兰边区侯国在地理上距离威廉的统治中心非常偏远，是巴黎宫廷无法直接施加影响的，它与巴黎宫廷的关系更像是羁縻。
故而为了防止边区藩候做大，威廉决定挑选一位值得信任的封臣担任苏格兰高地地区的边区藩候。
兰开斯特伯爵费迪南德格里尔斯，此人原是里夏尔公爵麾下首席骑士马丁之子，后跟随威廉征战四方，立下赫赫战功，在征服英格兰王国后被册封为兰开斯特伯爵，为威廉镇守英格兰北部领地。
此人诚实守信，做事勤恳，又无野心，值得威廉信任，他决定册封兰开斯特伯爵为苏格兰高地边区藩候。
威廉为马里边区藩候划定了大片新近征服的领地，包括前苏格兰国王麦克佩斯的家族领地马里公国的马里、罗瑟两处伯国，高地地区的阿索尔伯国以及紧邻着马里的明奇海峡外岛伯国和亚盖尔伯国。
马里、罗瑟、阿索尔、外岛和亚盖尔这无处伯国组成了新的苏格兰高地边区侯国。
除了这个新成立的边区侯国之外，威廉还打算设立一处边区侯国——巴塞罗那边区，包括莱里达和塔拉戈纳这两处新征服的伯国，以及比利牛斯山脉北麓的卡卡松伯国、富瓦伯国都是巴塞罗那边区侯国的所辖领地。
巴塞罗那边区侯爵的头衔，威廉把他授予了此战中立下赫赫战功的芒斯特公爵罗德里戈。
设立巴塞罗那边区，自然因为此处战略形势非常复杂，在巴塞罗那边区的北方是新近归附的图卢兹和加斯科涅，在东部是强大的独立公国巴塞罗那公国，西部是两处西班牙基督教王国——阿拉贡王国和纳瓦拉王国，在南部则是托雷多埃米尔国的摩尔人。
这几处势力不是叛降不定，就是对诺曼王国怀有敌意，战略形势非常严峻，但此时威廉已经将大部分精力投入到了征服意大利的战略中，不可能有太多的精力顾及到这些。
作为巴塞罗那边区的藩候，罗德里戈公爵自然是要为威廉担负起震慑诸侯，开疆拓土的重任。
目前，在威廉所掌控的不列颠群岛、诺曼底和法兰西境内，除了苏格兰高地边区侯国和巴塞罗那边区侯国意外，威廉暂时还不想继续增设边区侯国。
目前，威廉统治的诺曼王国包括了不列颠群岛全部（含英格兰、爱尔兰、威尔士和苏格兰），法兰西王国全部（含诺曼底、布列塔尼、弗兰德斯、勃艮第、奥尔良、安茹、阿基坦、佳斯科特等），洛林王国全境（含后世的比利时、卢森堡、阿尔萨斯洛林等地），以及西班牙的两处伯国。
可以说威廉的诺曼王国几乎是英格兰和法兰西之和，它已经扩展到其最大的极限，达到了极盛。
但此时，威廉却面临着一个非常令人窘迫的局面，那就是他的王国领土面积太过广阔了，实行以往封建诸侯的方式统治诺曼王国已经不再适宜，威廉甚至无法对某些偏远地区的直辖领地实行直接的统治，例如苏格兰、爱尔兰、阿基坦、加斯科涅和图卢兹等地。
为了迫切改变这一局面，威廉与王国首相拉道夫彻夜商讨，试图设计出一种适合统治诺曼王国地方的行政制度。
这时候，古罗马时代的行省制度映入威廉的眼中，这确实是目前最合适诺曼王国行政制度。
诺曼王国的情况和罗马帝国有很大的相似之处，其一是主题民族人口数量有限，当时的罗马人大多居住在意大利地区和罗马城中，其余新征服的诸如高卢、不列颠、西班牙、罗马尼亚、巴尔干、亚细亚等地多是桀骜不逊的异族，若是放任自流，容易造成权力真空，最终的结果只能是这些新征服的领地纷纷丢失。
而行省制度却刚好能够弥补疆域广阔所带来的权力真空，有利于维护罗马国家本身的稳定，另一方面，也有利于稳定被征服国家和地区社会秩序。
罗马行省制的建立巩固了罗马国家自身的统一和领土的安全，具有极其重要的政治意义和价值。
同样的，诺曼王国的主体民族大多居住于英格兰海峡两岸的诺曼底和威塞克斯，最多法兰西北部和中部地区诺曼人的人口数量较多一些，但其余领地则诺曼人人口数量稀少，不利于诺曼王国维持其长久的统治。
。