朝覆灭，阿卜杜拉赫曼和其家人一路躲避阿拔斯王朝的追杀，最终逃至北非。
建国.755年，阿卜杜拉赫曼进入伊比利亚半岛，在安达卢西亚登陆。在倭马亚王朝时代，穆斯林军队已征服西班牙三分之二的土地。阿卜杜拉赫曼利用当地各穆斯林统治者及柏柏尔人部落的内讧，佔领塞维利亚，并很快取得对几乎整个伊斯兰教西班牙的统治权。756年，阿卜杜拉赫曼自立为埃米尔，以科尔多瓦为自己的都城，从此开始了漫长的后倭马亚王朝。阿卜杜拉赫曼一世在位时期的主要活动是镇压他那些习惯于无政府主义生活的阿拉伯部落和柏柏尔部