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