ولقد استفاد عبد الرحمن بن معاوية بمهارته وحاسته السياسية المرهفة فى أن يوظف الخصومات المريرة التى كانت بين العرب القيسيين وعرب اليمن فى شبه جزيرة أيبريا لصالحه، حتى عادى كل منهما الآخر ونجح عبد الرحمن بن معاوية فى الوقت ذاته فى الحصول على تأييد الموالى الأمويين الكثيرين فوقفوا إلى جانبه، وكان هؤلاء الموالى الأمويون ممن وفدوا إلى الأندلس مع «بلج بن بشر» فكانوا يؤلفون بالأندلس «جند الشام» وقد انتشروا فى نواح كثيرة من جنوب البلاد ولقد نجح عبد الرحمن فى دخول شبه الجزيرة بعد أن مهد له مولاه بدر الأرض فأرسى فى «المنكب» يوم الفاتح من ربيع الأول سنة ١٣٨ هـ (= ١٤ اغسطس ٧٥٥ م) وبادر فأعلن أنه صاحب الأمر، فأنكر ذلك عليه والى الأندلس «يوسف بن عبد الرحمن الفهرى» وأعلن الحرب عليه، غير أن عبد الرحمن بن معاوية استطاع لازدياد عسكره بمن انضم إليه أن يزحف إلى أشبيلية فى شوال ١٣٨ هـ (مارس ٧٥٦ م) وأن ينزل الهزيمة بيوسف الفهرى فى أطراف قرطبة يوم العاشر من ذى الحجة من نفس السنة (١٥ مايو) ودخل العاصمة ونودى به أميرا على البلاد.
٢٣ / ٧١٣٠