但是，隨后再興（羅馬）帝國的皇朝更替，導致海上軍區和意大利總督區，獨立成為西（正統羅馬）帝國的一連串大事件；導致了后來的東（唯一羅馬）帝國，再也無暇顧及已經占領北非領地。
最終在簽訂了條約之后，引入同屬新興勢力的西蘭王國，出兵接管和鎮壓穆瓦希德王朝故地的土族叛亂。這一打就是數十年、幾代人的功夫；才將穆瓦希德王朝故地，轉化成東、西、中阿爾及爾。
然后，又在援助西帝國的繼承權戰爭中，得到了其掌握的阿卜德瓦德王朝領土；由此設立了上、下（南、北）突尼斯兩個海外行省。此后，雖然有所反復和變遷，但是始終保持了現有的基本格局。
因此，王國在這些海外行省/殖民大區的控制力，也是隨著不同地區被分為不同層次。其中控制力最強和統治秩序最好的，無疑就是位于溫暖濕瀾的北非沿海地區，諸多殖民城市和貿易港口城市了。
這里的土地相對肥沃，而源自古羅馬時代開拓下來的城市建設和基礎設施發達。因此很容易通過大量移民改變當地人口；也很容易通過地中海的海運，與西蘭王國國內保持相對同步的統治影響力。
在這一片最寬不過百里么，最窄不過十數里的狹長沿海地帶上，分布著海外行省大部分移民人口和主要城市、數以千計的市鎮、村莊；也是相應海外行省的核心區域，被稱為王國海外的美麗綬帶。
然后，才是位于內陸阿特拉斯山脈的丘陵、山地間，不同程度自治，歸化土著聚居的城鎮、村莊；在承擔相應比例的稅賦、勞役的前提下，他們得以保持了原有大部分宗教信仰、風俗和生活方式。
而在徹底越過了阿特拉斯山脈之后，就來到了撒哈拉大沙漠的北部邊緣地帶；這也同樣分布著大大小小的綠洲，及其因為綠洲形成的聚居城鎮和游牧部落的棲息地；這里就是一片典型的混沌地帶。
海外行省的官吏和駐軍，這里只能勉強維持名義上的統治；除了定期收取的象征性稅金之外，幾乎所有的地方事務，都掌握在當地大大小小的城鎮首領、部落酋長和游牧頭人、村莊長老的手中。
所以，在這片名為山外的邊境地帶，行省軍隊也只能控制住，幾個位于交通要道的城塞，用來收集這些地方勢力的稅金而已。這也是當初王國掌握了兩個王朝的故地，對舊有地方勢力的妥協結果。
因此，在這些綠洲上的聚居城鎮和棲息地中，匯聚了大量舊王朝的余孽，往來于沙漠中亦商亦匪的部落，流竄過路的馬賊和藏匿其中的強盜團體，時不時發生叛亂和騷變，簡直是家常便飯的事情。
此外，在大沙漠邊緣附近相鄰的其他綠洲地區，同樣存在若干名義上屬于王國附庸，而偶然進貢和保持貿易的大部落或是中小地方政權。但是在相互之間的矛盾爭斗之下，同樣也是變幻頻頻……