瓦兰堡，一个千年以来柏柏尔人居住的沙漠之城堡，曾经多次成为这个古老民族从地中海沿岸败退的归宿地，如同匈奴王庭，不过，他们的命运比匈奴人要好。
自从阿拔斯家攻陷伍麦叶家的大马士革，拉赫曼兄妹一路逃命，在沙漠中居然失散了，妹妹阿伊莎带着侍女奴丽流落到了阿里家，最后遇到了杜环，开始了伊本的传奇经历。
但哥哥拉赫曼因为身份特殊，作为王朝最后的男性血脉，在大批亲信与教徒的掩护下，一路西逃。
逃命中，即使作为哥哥的他要求部下寻找妹妹，但他们怎会想到阿伊莎公主逃亡到了帝国东部，方向却相反。
柏柏尔部族大首领马西尼的哥哥去世，马西尼继承了权力，成为新的首领。得知妹妹一家罹难，便千方百计打听伍麦叶家族的逃生者。
功夫不负有心人，他侄子阿南德在埃及境内遇到了追剿的黑衣阿拉伯军队，击溃了他们，救出了狼狈逃窜的拉赫曼一行。
拉赫曼终于到达了母舅家，这回安全了。
经过一段时间的休整喘息，他终于从惊慌失措中走出，恢复了正常生活，开始分析帝国失败的原因，并与追随者一起讨论过去的过失，最后决定重整旗鼓。
他宣布重建被推翻的伍麦叶王朝，召集四散的部众。
于是大批前朝官员、宗教人士陆续前来投奔，他终于再次拥有了自己的团队。
前朝军队中，在地中海沿岸的地区大多投靠了阿拔斯王朝，只有大漠深处的部族拥护他，而有些部族则态度还不明。
苏莱曼就是老哈里发的部下，事发时，他正带兵在北非一带镇守。
得知帝国事变，老将军与拥护阿拔斯家的军队发生了战争，也曾经败退沙漠。
当拉赫曼的召集令发到苏莱曼处时，老将军老泪纵横：“天不灭伍麦叶家啊。”
他带兵勤王，寻找到了拉赫曼，并与马西尼一起拥护拉赫曼称哈里发，但拉赫曼道：“做哈里发可以，但不是现在，应该是回到故都大马士革的那个时候。”
于是大家商定暂时称为埃米尔，召集各路人马，准备东山再起。
但是，此时的伍麦叶集团内部发生了新的变化。
以柏柏尔族马西尼为首的一派不赞成去与阿拔斯家争天下，因为那时候阿拔斯正如日中天，不可抵挡，他们认为应该占据游牧地，在北非西部扎根。
一些追随拉赫曼的贵族和宗教人士也对战争有恐惧症，只贪图安
…。。