朝崩灭后，在北非自立并迅速席卷做大的的柏柏尔人政权——马格里卜王朝。
然而这个强盛的北非王朝，仅仅只传承了三代，就陷入了继承权的内乱；就此分裂成了穆拉比特王朝、穆瓦希德王朝、哈夫斯王朝以及阿卜德瓦德王朝，等四个地区王国和中小政权，争斗不休。
然后，就在尹比利亚半岛兴起的科尔多瓦王朝/西萨拉森帝国，以及东方再兴（罗马）帝国的联手打击之下；无可抵挡的纷纷覆灭和被瓜分。最终科尔多瓦得到西部穆拉比特王朝领土/摩洛哥地区。
而再兴（罗马）帝国，则是顺势夺取了中部的穆瓦希德王朝、阿卜德瓦德王朝的大部分领土；而仅剩下一个实力最小的哈夫斯王朝（利比亚北部），作为与赛里斯人附庸的埃及王国的缓冲地带。
但是，随后再兴（罗马）帝国的皇朝更替，导致海上军区和意大利总督区，独立成为西（正统罗马）帝国的一连串大事件；导致了后来的东（唯一罗马）帝国，再也无暇顾及已经占领北非领地。
最终在签订了条约之后，引入同属新兴势力的西兰王国，出兵接管和镇压穆瓦希德王朝故地的土族叛乱。这一打就是数十年、几代人的功夫；才将穆瓦希德王朝故地，转化成东、西、中阿尔及尔。
然后，又在援助西帝国的继承权战争中，得到了其掌握的阿卜德瓦德王朝领土；由此设立了上、下（南、北）突尼斯两个海外行省。此后，虽然有所反复和变迁，但是始终保持了现有的基本格局。
因此，王国在这些海外行省/殖民大区的控制力，也是随着不同地区被分为不同层次。其中控制力最强和统治秩序最好的，无疑就是位于温暖湿澜的北非沿海地区，诸多殖民城市和贸易港口城市了。
这里的土地相对肥沃，而源自古罗马时代开拓下来的城市建设和基础设施发达。因此很容易通过大量移民改变当地人口；也很容易通过地中海的海运，与西兰王国国内保持相对同步的统治影响力。
在这一片最宽不过百里么，最窄不过