1054年3月，隨著蘇格蘭首都高裡城陷落，蘇格蘭王國這個在高地苟延殘喘王國政權正式宣告滅亡。

這一捷報隨著王國境內邊界的郵政驛站系統傳遞到威廉的手中，隨之而來的還有羅德裡戈公爵等人的請功表。

為羅德裡戈等人敘功，無非是加封些領地，賜予些頭銜，有新征服的蘇格拉高地的大片領地，即便依照軍功冊封，也還有大半的領地剩余。

但令威廉感到有些難辦的是，蘇格蘭高地地區雖說全境降服，但當地依舊有許多保持較強獨立性質的氏族，要是對其放任不管的話，恐怕又會形成地方割據的局面。

此外，在蘇格蘭高地周邊的外島地區，生活著無數挪威移民和定居此處的諾斯蓋爾人，這些桀驁不馴的野蠻人也是威廉的心頭大患。

加上蘇格蘭高度北方存在著一個挪威王國所屬的奧克尼公國，統治著蘇格蘭最北端的馬裡公國部分領土和大片重要海島，這處公國就好像一把達摩克利斯之劍一般，懸在蘇格蘭地區的頭頂上，令威廉有些不安。

此時威廉還不願剛結束一場戰爭就又掀起另一場和挪威王國的大規模戰爭，故而要想收復馬裡北部和周邊海島領地，須得徐徐途之方可。

然則威廉不可能把精力全部投向在管理蘇格蘭高地和爭奪爭議領地的事務中，因此他決定效仿神聖羅馬帝國的馬可邊區制度，在蘇格蘭高地北部設立邊區藩候，以鎮壓蘇格蘭高地氏族和諾斯蓋爾人，防禦和爭奪北方的奧克尼公國。

邊區藩候一爵極為重要，它的地位介於公爵和伯爵之前，卻擁有著遠超前兩者的更大的統治權力，例如可自行設計、建造城堡等軍事要塞，比王國或帝國中心地區的領地內擁有更多的低級別封臣和扈從等，獨立動員軍隊保衛自己的領土等等。

蘇格蘭高地邊區藩候的職能，更像邊疆區的一位軍事總督，最主要的任務是防衛邊疆的同時，治理邊疆區的人民。

因此，邊疆區的“馬克”邊區侯國領地的統治者較普通采邑統治者擁有更獨立的地位，並握有更大的軍政權力，尤其是軍事權力，邊區藩候本人甚至有權發起對異族領地的征討，這是即便貴為公爵也沒有的權力。

但即將設立的蘇格蘭邊區侯國在地理上距離威廉的統治中心非常偏遠，是巴黎宮廷無法直接施加影響的，它與巴黎宮廷的關系更像是羈縻。

故而為了防止邊區藩候做大，威廉決定挑選一位值得信任的封臣擔任蘇格蘭高地地區的邊區藩候。

蘭開斯特伯爵費迪南德.格裡爾斯，此人原是裡夏爾公爵麾下首席騎士馬丁之子，後跟隨威廉征戰四方，立下赫赫戰功，在征服英格蘭王國後被冊封為蘭開斯特伯爵，為威廉鎮守英格蘭北部領地。

此人誠實守信，做事勤懇，又無野心，值得威廉信任，他決定冊封蘭開斯特伯爵為蘇格蘭高地邊區藩候。

威廉為馬裡邊區藩候劃定了大片新近征服的領地，包括前蘇格蘭國王麥克佩斯的家族領地馬裡公國的馬裡、羅瑟兩處伯國，高地地區的阿索爾伯國以及緊鄰著馬裡的明奇海峽外島伯國和亞蓋爾伯國。

馬裡、羅瑟、阿索爾、外島和亞蓋爾這無處伯國組成了新的蘇格蘭高地邊區侯國。

除了這個新成立的邊區侯國之外，威廉還打算設立一處邊區侯國——巴塞羅那邊區，包括萊裡達和塔拉戈納這兩處新征服的伯國，以及比利牛斯山脈北麓的卡卡松伯國、富瓦伯國都是巴塞羅那邊區侯國的所轄領地。

巴塞羅那邊區侯爵的頭銜，

威廉把他授予了此戰中立下赫赫戰功的芒斯特公爵羅德裡戈。設立巴塞羅那邊區，自然因為此處戰略形勢非常複雜，在巴塞羅那邊區的北方是新近歸附的圖盧茲和加斯科涅，在東部是強大的獨立公國巴塞羅那公國，西部是兩處西班牙基督教王國——阿拉貢王國和納瓦拉王國，在南部則是托雷多埃米爾國的摩爾人。

這幾處勢力不是叛降不定，就是對諾曼王國懷有敵意，戰略形勢非常嚴峻，但此時威廉已經將大部分精力投入到了征服意大利的戰略中，不可能有太多的精力顧及到這些。

作為巴塞羅那邊區的藩候，羅德裡戈公爵自然是要為威廉擔負起震懾諸侯，開疆拓土的重任。

目前，在威廉所掌控的不列顛群島、諾曼底和法蘭西境內，除了蘇格蘭高地邊區侯國和巴塞羅那邊區侯國意外，威廉暫時還不想繼續增設邊區侯國。

目前，威廉統治的諾曼王國包括了不列顛群島全部(含英格蘭、愛爾蘭、威爾士和蘇格蘭)，法蘭西王國全部(含諾曼底、布列塔尼、弗蘭德斯、勃艮第、奧爾良、安茹、阿基坦、佳斯科特等)，洛林王國全境(含後世的比利時、盧森堡、阿爾薩斯洛林等地)，以及西班牙的兩處伯國。

可以說威廉的諾曼王國幾乎是英格蘭和法蘭西之和， 它已經擴展到其最大的極限，達到了極盛。

但此時，威廉卻面臨著一個非常令人窘迫的局面，那就是他的王國領土面積太過廣闊了，實行以往封建諸侯的方式統治諾曼王國已經不再適宜，威廉甚至無法對某些偏遠地區的直轄領地實行直接的統治，例如蘇格蘭、愛爾蘭、阿基坦、加斯科涅和圖盧茲等地。

為了迫切改變這一局面，威廉與王國首相拉道夫徹夜商討，試圖設計出一種適合統治諾曼王國地方的行政制度。

這時候，古羅馬時代的行省制度映入威廉的眼中，這確實是目前最合適諾曼王國行政制度。

諾曼王國的情況和羅馬帝國有很大的相似之處，其一是主題民族人口數量有限，當時的羅馬人大多居住在意大利地區和羅馬城中，其余新征服的諸如高盧、不列顛、西班牙、羅馬尼亞、巴爾乾、亞細亞等地多是桀驁不遜的異族，若是放任自流，容易造成權力真空，最終的結果只能是這些新征服的領地紛紛丟失。

而行省制度卻剛好能夠彌補疆域廣闊所帶來的權力真空，有利於維護羅馬國家本身的穩定，另一方面，也有利於穩定被征服國家和地區社會秩序。

羅馬行省製的建立鞏固了羅馬國家自身的統一和領土的安全，具有極其重要的政治意義和價值。

同樣的，諾曼王國的主體民族大多居住於英格蘭海峽兩岸的諾曼底和威塞克斯，最多法蘭西北部和中部地區諾曼人的人口數量較多一些，但其余領地則諾曼人人口數量稀少，不利於諾曼王國維持其長久的統治。

。