عبد الرحمن الداخل في الأندلس
نزل عبد الرحمن بن معاوية رحمه الله على ساحل الأندلس بمفرده، واستقبله هناك مولاه بدر، ثم انطلق معه إلى قرطبة، كان يحكم الأندلس في ذلك الوقت يوسف بن عبد الرحمن الفهري، وكالعادة كان في الشمال يقمع ثورة من الثورات، ذلك الوقت الذي قال عنه المؤرخون - كما ذكرنا - كاد الإسلام أن ينتهي من بلاد الأندلس في عام ثمانية وثلاثين ومائة.
ويدخل عبد الرحمن بن معاوية الأندلس ويبدأ في تجميع الناس من حوله، محبي الدولة الأموية، والبربر، وبعض القبائل المعارضة ليوسف بن عبد الرحمن الفهري، وقد جاء بعض الأمويين من بقاع الأرض المختلفة، ومع ذلك لم يجد العدد كافيا والذي يستطيع به أن يغير من الأوضاع.
فكر عبد الرحمن بن معاوية في اليمنيين الذين كانوا على خلاف مع يوسف بن عبد الرحمن الفهري الحجازي رغم كونه أيضا من الحجاز، لكنهم رأوا أنهم ليس لهم طاقة بيوسف بن عبد الرحمن الفهري، فقبلوا أن يتحدوا مع عبد الرحمن بن معاوية.
كان على رأس اليمنيين في ذلك الوقت أبو الصباح اليحصبي، وكان المقر الرئيسي لهم أشبيلية، وهي المدينة الكبيرة التي تعد حاضرة من حواضر الإسلام في ذلك الوقت، فذهب عبد الرحمن بن معاوية بنفسه إلى أشبيلية واجتمع طويلا مع أبي الصباح اليحصبي، واتفقا على أن يقاتلا سويا ضد يوسف بن عبد الرحمن الفهري.
قبل القتال كان عبد الرحمن بن معاوية قد أرسل عدة رسائل إلى يوسف بن عبد الرحمن الفهري يطلب وده وأن يسلم له الإمارة ويكون الفهري رجلا من رجاله في بلاد الأندلس، بحكم أنه (عبد الرحمن) حفيد هشام بن عبد الملك من رموز الخلافة الأموية، لكن يوسف الفهري رفض كل ذلك، وجهز جيشا وجاء ليحارب عبد الرحمن بن معاوية ومن معه