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