瓦兰堡，一个千年以来柏柏尔人居住的沙漠之城堡，曾经多次成为这个古老民族从地中海沿岸败退的归宿地，如同匈奴王庭，不过，他们的命运比匈奴人要好。
自从阿拔斯家攻陷伍麦叶家的大马士革，拉赫曼兄妹一路逃命，在沙漠中居然失散了，妹妹阿伊莎带着侍女奴丽流落到了阿里家，最后遇到了杜环，开始了伊本的传奇经历。
但哥哥拉赫曼因为身份特殊，作为王朝最后的男性血脉，在大批亲信与教徒的掩护下，一路西逃。
逃命中，即使作为哥哥的他要求部下寻找妹妹，但他们怎会想到阿伊莎公主逃亡到了帝国东部，方向却相反。
柏柏尔部族大首领马西尼的哥哥去世，马西尼继承了权力，成为新的首领。得知妹妹一家罹难，便千方百计打听伍麦叶家族的逃生者。
功夫不负有心人，他侄子阿南德在埃及境内遇到了追剿的黑衣阿拉伯军队，击溃了他们，救出了狼狈逃窜的拉赫曼一行。
拉赫曼终于到达了母舅家，这回安全了。
经过一段时间的休整喘息，他终于从惊慌失措中走出，恢复了正常生活，开始分析帝国失败的原因，并与追随者一起讨论过去的过失，最后决定重整旗鼓。
他宣布重建被推翻的伍麦叶王朝，召集四散的部众。
于是大批前朝官员、宗教人士陆续前来投奔，他终于再次拥有了自己的团队。
前朝军队中，在地中海沿岸的地区大多投靠了阿拔斯王朝，只有大漠深处的部族拥护他，而有些部族则态度还不明。
苏莱曼就是老哈里发的部下，事发时，他正带兵在北非一带镇守。
得知帝国事变，老将军与拥护阿拔斯家的军队发生了战争，也曾经败退沙漠。
当拉赫曼的召集令发到苏莱曼处时，老将军老泪纵横：“天不灭伍麦叶家啊。”
他带兵勤王，寻找到了拉赫曼，并与马西尼一起拥护拉赫曼称哈里发，但拉赫曼道：“做哈里发可以，但不是现在，应该是回到故都大马士革的那个时候。”
于是大家商定暂时称为埃米尔，召集各路人马，准备东山再起。
但是，此时的伍麦叶集团内部发生了新的变化。
以柏柏尔族马西尼为首的一派不赞成去与阿拔斯家争天下，因为那时候阿拔斯正如日中天，不可抵挡，他们认为应该占据游牧地，在北非西部扎根。
一些追随拉赫曼的贵族和宗教人士也对战争有恐惧症，只贪图安逸。
但以苏莱曼为首的一些军队故旧将领则反对躲在沙漠里，他们认为应该占领地中海的沿岸城市。
最后，拉赫曼只能和稀泥，让马西尼带领部众去向沙漠深处甚至往南占据更多牧场和领地，让旧贵族去统治这些地方，建立城堡，而苏莱曼就被派往地中海沿岸去攻打城市。
兵力分散，政令不能由己，拉赫曼十分苦难，唯一能说说心里话的就是身边的亲随白德尔。
白德尔年纪轻轻，非常聪明，他深知拉赫曼的处境，为此也不断建议使用新人。
于是拉赫曼让白德尔推荐了一批新德才俊到了拉赫曼手下，他们被委以重任，乌将军就是其中一位。
当然，白德尔对拉赫曼忠心耿耿，私心也有，毕竟自己的人越多越好，因此，他推荐人才也是量才使用，却忽视了人的品德，出现了乌将军这种人也不是白德尔德的本意。
正当拉赫曼在沙漠里一筹莫展时，得知手下遇到了妹妹阿伊莎，妹妹写了一封信，落款处画着只有作为哥哥与她才用的水仙花标识，因为水仙花上的妹妹签名只有他见过。
拉赫曼大喜，就宣布了此事，让妹妹得到了公主的正式身份。
但是，没过多久，妹妹的噩耗传来，大海啸中罹难。
为此，埃米尔大哭一场。
从此，埃米尔就沉醉于美色，不理政事，马西尼、苏莱曼、白德尔发生争执，他也懒得管。
除了美色外，拉赫曼非常虔诚，修建了很多清真寺，用于为祖父母、父母、妹妹祈祷，希望他们在天堂得到真主的佑护。
马西尼作为拉赫曼的舅