尤素福本是阿拔斯家部下，得到了曼苏尔的提拔重用，当穆司林坐镇埃及时，他被哈里发派到了地中海西岸，抢占了伍麦叶家统治的安达卢西亚地区，杀死了这里的总督，被哈里发任命为整个安达卢西亚的总督。
没想到过了几年安逸生活，前朝余孽就死灰复燃，有些旧部蠢蠢欲动。
尤总督不能闲着了，开始镇压反抗。
本地战乱基本平息，却得知北非很多部落已经效忠前朝余孽拉赫曼，不久，迦太基被攻陷，等到派兵去时，只看到了废墟，无奈，没法驻兵，本来想占领瓦萨，却被苏莱曼和忠于拉赫曼的部族打败，只好退回伊比利亚半岛，留了重兵在阿吉港与休达一带沿岸防守。
守住这些地方，伊比利亚半岛南岸就可以减少守卫压力，这也是不错的布防。
但是，最近一段时间，他却没收到敌人进攻的消息，斥候也没有新报。
当拉赫曼的大军先后攻下北非的港口阿吉港、休达港，总督没有得到一点消息。
“怎么最近没有马萨拉和艾哈迈德的消息啊。”他问自己手下。
“总督大人，那肯定是平安无事喽，否则也不会没消息。”
尤总督觉得越是平静，越是有问题，就下令多派些人到南方打听消息，但打听的人却没有回来的。
这回，总督觉得有问题了，他召集手下提醒道：“这不是好事，我觉得你们应该加强我们沿海的布防。”
于是，总督立刻调兵向几个港口增加兵防。
过了些日子，一个中午，有人来报：“派往塞维利亚的士兵回城了，总督阁下，他们有要事向你汇报。”
“快，让他们立刻来，我正担心呢。”
于是守将让这些士兵进城，可进城后，这些士兵突然发起了进攻，夺取了城门，并放起了烟火。
大批举着前朝伍麦叶家雄鹰旗号的士兵骑着马匹和骆驼攻进了外城。
得到消息，尤总督大叫不好，叫人守住内城，拼死抵抗，并派人化装成百姓出城去向东方的哈里发和其他地区守军报信。
不过，这报信人在路上遇到了另外一支敌军，阿南德将军的队伍在攻占直布罗陀港后，马不停蹄，正直奔科尔多瓦而来，一路上所向披靡。
开始尤总督认为守住内城能抵挡一阵子，等各路援兵来救就没事了，可最后等来了最大的敌人拉赫曼兄妹。
尤总督亲临城头死守，敌人拼命攻城，几波之后，敌人不攻了，有人在喊话。
“尤素福总督，你看看我是谁？”
“你是谁，我不认识，反正你是我敌人。”
下面士兵高喊：“这是我们的埃米尔。”
尤总督终于明白了，最大的敌人已经兵临城下，自己唯有与城共存亡。
“是拉赫曼吗？想我投降，是不是，没门，我忠于阿拔斯家族，不会臣服于你。”
“只要你归顺我伍家，可以免你死罪。”拉赫曼喊道。
“投降是你唯一出路。”阿伊莎也喊道。
城下士兵喊：投降！投降！
结果招来了一阵箭雨。
拉赫曼大怒，下令攻城。
公主道：“哥哥，我们何不用新武器呢？”
原来，公主学杜环，让人造了攻城云梯和破城车。
这回，尤总督的末日到了。
东边的马西尼先锋阿南德到了，亲自爬上云梯，带人攻城。
双方的战斗僵持不下，又打了几天。
正在紧要关头，公主的部下阿海德来报：“贝吉大人送的黑火雷药到了。”
“这是干什么用的？”拉赫曼问妹子。
“这可以炸城门。”
“真的？”
“是，杜少爷他们就用过这个，曼苏尔的人已经会造，这个我早就让贝吉买了很多，上次缴获的已经用完了，今天正好用上新到的。”
于是，阿海德带人炸城门，阿南德则爬城墙。
随着几声巨响，内城门被炸开，但阿海德不小心被炸得奄奄一息，而士兵如潮水般涌进内城。
尤素福见大势已去，就关上总督府全家自焚而亡，也算是为阿拔斯家尽忠守节了。
“可惜啊，这尤素福虽是我的仇敌，但真的是一位忠勇之人啊。”拉赫曼叹息道，下令按风俗安葬。
“白大人，你负责善后事宜吧。”他转过头来对白德尔道。
这时，马西尼却哭丧着脸来道：“阿南德在攻城时阵亡了。”
这次，为了防止犯错，稳固未来都城，拉赫曼下令禁止屠城，安抚双方死去的将士。
于是，他得到了更多的拥护，派出去征讨的各路军队也非常顺利，很多地方望风而降。
公元756年，伍麦叶王朝最后一位哈里发的孙子，阿卜杜.拉赫曼.伊本.穆阿维叶在柏柏尔人及阿拉伯各族的拥护下，重建了伍麦叶王朝，定都西班牙安达卢西亚的科尔多瓦，史称拉赫曼一世。
这个建立在西班牙的科尔多瓦阿拉伯伍麦叶王朝因为尚白色，在中国史书上被称为白衣大食，而东边巴格达的阿拨斯王朝因为尚黑色，被称为黑衣大食。
当然，在北非一带的阿拉伯尚