当时,西班牙的省督是由阿拔斯王朝的哈里发任命的玉素甫(Yusuf),此人履职时间并不长,人望有限,加上刚刚在与巴斯克人的一场战役中惨败,威望更是一落千丈。他手下的部队中,来自叙利亚和也门的阿拉伯部队的头领都暗地联络上了巴德尔,愿意接应阿卜杜·拉赫曼;而人数最众的柏柏尔人在巴德尔的三寸不烂之舌的鼓动之下,也表示愿意支持阿卜杜·拉赫曼。
见时机业已成熟,阿卜杜·拉赫曼在公元755年的一个冬夜踏上了伊比利亚半岛。倭马亚王朝的正牌王孙登陆的消息象一阵风吹过了水面,大批同情前倭马亚王朝的人马纷纷前来投奔,在很短的时间内,阿卜杜·拉赫曼兵不血刃占领了南部第一大城——塞维利亚,在西班牙南部稳稳地占住了脚。玉素甫一看形势不妙,先上了敬酒再说,派人下书,愿意招阿卜杜·拉赫曼为婿,且奉上大笔陪嫁,试图以金钱美女这些一般人等难以招架的物件稳住阿卜杜·拉赫曼。但阿卜杜·拉赫曼可不是那种养尊处优的寻常王孙贵族,他识破了玉素甫的缓兵之计,言辞拒绝了玉素甫的求和,大张旗鼓向西班牙行省的都城科尔多瓦挺进。
玉素甫不甘心拱手让出自己的地盘和权力,率军迎战,双方在科尔多瓦城边的瓜达尔基维尔(Guadalquivir)河畔摆开了阵势。经过一场厮杀,玉素甫一败涂地,手下军兵大批阵前倒戈,阿卜杜·拉赫曼乘胜攻占了科尔多瓦。玉素甫不甘心失败,纠集力量,妄图再战,但连战连败,最后连自己的头颅都被人斩下,被高悬于科尔多瓦的桥上示众。
阿卜杜·拉赫曼这个曾经穷途陌路的倭马亚王朝的王孙公子,靠着自己坚持不懈的努力,在伊比利亚半岛上重新竖起了倭马亚王朝的白色大旗。