阿拔斯人在近东的统治已无可动摇，只有西班牙还有可能接纳这位流亡的伍麦叶王子。阿卜杜勒·赖哈曼派遣白齐德渡过海峡去说服埃尔维拉和哈恩的叙利亚驻军，这些军人都是大马士革人和肯奈斯林人，他们的指挥官仍对伍麦叶王朝怀有忠诚。
叙利亚驻军欢迎这位伍麦叶王子来领导他们。在叙利亚驻军的帮助下，也门人也同意和阿卜杜勒·赖哈曼结成联盟。这并非因为也门人喜欢这位王子，而是因为他们憎恨总督优素福·菲海里。总督优素福·菲海里违反了穆达尔人与也门人轮流坐庄的协议，霸占总督职位已经10年。
优素福·菲海里在对待这位流亡王子带来的威胁上表现出了一贯的优柔寡断。在他还未下定决心采取何种措施的时候，对西班牙长期以来的混乱不满的人民已经作出了选择。巴勒斯坦人、约旦人纷纷加入到伍麦叶王子的阵营，南方的城市都开门迎接这位伍麦叶人的到来。随着塞维利亚为阿卜杜勒·赖哈曼打开大门，优素福·菲海里终于下定决心要与阿卜杜勒·赖哈曼开战。
756年5月14日，双方在瓜达尔基维尔河岸上准备开战。伍麦叶军一方突然发现他们的王子还没有自己的军旗。塞维利亚的柏柏尔人头领艾卜·萨巴哈灵机一动，临时做了一面旗子，将一块绿色的头巾拴在长矛上，这就成为西班牙伍麦叶王朝军旗的起源。阿卜杜勒·赖哈曼在开战前把自己的马与艾卜·萨巴哈的老骡子进行了交换，向众人显示自己奋战到底绝不逃跑的决心。战役的结果毫无悬念，优素福·菲海里和他的指挥官在开战后不久就逃跑了，10年以后优素福·菲海里被杀死在托莱多。然而对于阿卜杜勒·赖哈曼来说，冒险还远未结束。阿拔斯人不能容忍伍麦叶人的余孽在西班牙兴风作浪，哈里发艾卜·哲尔法尔·曼苏尔任命一名西班牙长官，希望能集合西班牙的反对势力，打垮阿卜杜勒·赖哈曼。只过了两年，阿拔斯人驻西班牙长官的脑袋就被用食盐和樟脑妥善保存后，送到了曼苏尔面前。这位常胜者不禁感叹：“感谢真主！在我们和这样一个敌人之间，安置了大海。”
造纸术西传
伊斯兰教国家从中国得来而传给西方的伟大发明之一是造纸术。751年，唐朝长安节度使高仙芝率部与阿拉伯帝国军队在怛罗斯（今哈萨克斯坦的江布尔）交战，唐军大败，被俘唐军士兵中有从军的造纸工人。阿拉伯人将这些造纸工人带到中亚重镇撒马尔罕，让他们传授造纸技术，并建立了阿拉伯帝国第一个生产麻纸的造纸场。在怛罗斯之战中被俘的有唐代著名史学家杜佑的侄子杜环，后来辗转归国。在他的回忆录中，记载了这段故事。
从此，撒马尔罕便成为了阿拉伯人的造纸中心。794年，在中国工匠的指导下，阿拉伯帝国的都城巴格达也建立了新的造纸工场。900年，造纸术传到埃及，1100年传到了西班牙，接着又从西班牙传到北欧，基督教国家的第一所纸坊于1189年在法国埃罗建立。
阿卜杜勒·赖哈曼的敌手不仅在东方，西方的敌人也在威胁着其王国。法兰克国王查理曼在777年接受优素福·菲海里的女婿的邀请，以阿拔斯人盟友的身份，在778年从东北部西班牙边界进军，一直深入到萨拉戈萨城下。在长时间的围攻之后，迫于国内局势的动荡，查理曼撤围返回国内。
757年，阿卜杜勒·赖哈曼在科尔多瓦正式宣布停止了在金曜日的讲道中对阿拔斯哈里发的祝福。西班牙正式脱离阿拔斯王朝的统治。终其一生，阿卜杜勒·赖哈曼都未采用哈里发的称号，在他心目中，大马士革以外的任何一座城市都无法负担起哈里发这个称号的荣耀。
繁盛之花
阿卜杜勒·赖哈曼·伊本·穆阿威叶在伊利比亚开创的西班牙伍麦叶王朝，不仅仅延续了伍麦叶人的血脉和权利，同样也把伍麦叶人豪华奢侈的生活方式、开明的宗教政策以及对知识的尊重带到了这片土地上。
哈里发的宫廷，是全欧洲最富于魅力的宫廷之一。拜占庭皇帝，德国、意大利、法兰克等国的国王，都派遣使节到这座宫廷来。这座宫廷的所在地科尔多瓦，有居民50万人，有清真寺700座，有公共澡堂300所，其华丽仅次于巴格达和君士坦丁堡。王宫有房间400个，能容纳奴隶和禁卫军好几千名，王宫位于市镇的西北部，而市镇又位于莫雷纳山脉的横岭上，下临瓜达尔基维尔河。
科尔多瓦有着当时世界上最好的大学，除教义学系和法律学系外，还有天文学系、数学系和医学系。这座大学在哈里发的资助下，有着良好的生活设施和学习环境，吸引了许多基督教学生和伊斯兰教学生，他们不仅来自西班牙各地，而且来自欧、非、亚三大洲。各地著名学者也被重金聘请，来科尔瓦多进行游学演讲。科尔多瓦大学的毕业生可以轻松获得政府里的高级职位。科尔多瓦大学培养了无数人才，以至于莱昂、那发尔、巴塞罗那的基督教君主们但凡缺乏外科医生、建筑师、歌手或裁缝的时候，都要到科尔多瓦来聘请。
学术的昌盛得益于经济的发展，在西班牙伍麦叶王朝时期，西班牙成为欧洲最富庶的地方之一。毛织业和丝织业在科尔多瓦马拉加、阿尔梅里亚等中心城市发达起来。阿尔梅里亚还出产玻璃器和黄铜器。巴伦西亚的帕特纳，是陶器的原产地。哈恩城和阿尔加维省，以金矿和银矿著称，托莱多以铁矿和铝矿驰名，马拉加以红宝石闻名。托莱多像大马士革一样，因产剑而闻名于全世界。半岛东南部的各大平原，气候特别温和，土壤特别肥沃，葡萄得到广泛的种植，稻子、杏子、桃子、石榴、甘蔗、棉花、番红花等植物和水果也是在这个时期被阿拉伯人传入的。
书籍在科尔多瓦特别受欢迎。这得益于阿拉伯人对呼罗珊的征服，使他们获得了造纸术，并通过对西班牙的征服，将其传播到伊里比亚。在科尔多瓦的市场上书籍成为抢手货，一部装帧漂亮、书写字体优美的书籍，是众人追捧的对象。
在伍麦叶人的统治下，科尔多瓦发展成为与君士坦丁堡、巴格达齐名的文化中心。科尔多瓦的繁荣甚至连遥远的撒克逊人都称呼它为“世界的珍珠”。外国的使者进入到伍麦叶人缔造的都城，无不为它的壮丽所倾倒。无数的宫殿、清真寺和图书馆，给科尔瓦多增添无尽的魅力。阿拉比亚人、柏柏尔人、叙利亚人、努米底亚人、西班牙人和哥特人都在这座城市里生活着。各民族的文化在这里交会，灌溉滋养着伊利比亚半岛上这朵繁盛之花。
