مما زاد من خطورة الموقف الحدث الجسيم الذي حدث في الأمة الإسلامية في سنة (١٣٢هـ) وهو سقوط الخلافة الأموية وقيام الخلافة العباسية، وكان قيام الخلافة العباسية قياماً دموياً رهيباً، وانشغل العباسيون بحرب الأمويين، وضاعت قضية الأندلس تماماً من الأذهان، وهكذا أصبح أمر الأندلس يحتاج إلى معجزة حتى ينصلح الحال، ومن فضل الله ومنّه وجوده وكرمه على المسلمين أن حدثت المعجزة بالفعل في ذي الحجة من سنة (١٣٨هـ)، والتي منّ الله بها على المسلمين، وهي دخول عبد الرحمن بن معاوية بن هشام بن عبد الملك رحمه الله إلى أرض الأندلس.
لقد دخل إلى أرض الأندلس حين سقوط خلافة بني أمية سنة (١٣٢هـ) كما ذكرنا، فقد حدث في ذلك العام قتل لكل مرشحي الخلافة من الأمراء وأبنائهم وأحفادهم من قبل العباسيين إلا قليلاً، ومن هؤلاء القليل عبد الرحمن بن معاوية حفيد هشام بن عبد الملك الخليفة الأموي المشهور، الذي حكم من سنة (١٠٥هـ - ١٢٥هـ)، كان عمر عبد الرحمن بن معاوية في ذلك الوقت ١٩ سنة فقط، وكان يعيش في منطقة العراق، وكان لديه أخ صغير يبلغ من العمر (١٣) سنة، وكان عبد الرحمن بن معاوية وأخوه الوليد بن معاوية مطلوبين للقتل.
وفي يوم من الأيام يجلس عبد الرحمن بن معاوية في بيته في العراق، فدخل عليه ابنه وكان عمره أربع سنوات، وهو يبكي فزعاً وكان عبد الرحمن بن معاوية في عينه رمد، وكان معتزلاً في غرفة داخل البيت، فأبعد الطفل عنه وأخذ يسكنه فلم يسكن الطفل بما يسكن به الأطفال، ولكنه ظل فزعاً مرعوباً، فقام معه عبد الرحمن بن معاوية فوجد في خارج البيت رايات الدولة العباسية السود تعم القرية جميعاً، فعلم أنه مطلوب، فأخذ معه النقود وأخذ الوليد بن معاوية، وترك النساء والأطفال وكل شيء وراء ظهره؛ لأن العباسيين لم يقتلوا نساء ولا أطفالاً، إنما كانوا يقتلون كل من بلغ وكان مؤهلاً للخلافة، ثم هرب عبد الرحمن بن معاوية وأخوه حتى وصلا إلى نهر الفرات، فوجدوا القوات العباسية تحاصر النهر، فألقيا بأنفسهما في النهر وأخذا يسبحان، فناداهما العباسيون أن ارجعا ولكما الأمان، فـ الوليد بن معاوية أخو عبد الرحمن بن معاوية كان قد تعب من السباحة في نهر الفرات، فقال له عبد الرحمن بن معاوية: لا تعد يا أخي! أخشى أن يقتلوك، فقال: قد أعطونا الأمان، فعاد إليهم، فأمسك به العباسيون وقتلوه أمام أخيه عبد الرحمن بن معاوية، فعبر عبد الرحمن بن معاوية النهر وهو لا يستطيع أن يتكلم أو يفكر من شدة الحزن، ثم اتجه نحو المغرب إلى بلاد القيروان؛ لأن أخواله كانوا من البربر، فهرب إلى أخواله، وقصة هروبه طويلة جداً، فقد عبر بلاد الحجاز ومصر ثم ليبيا ثم القيروان، ولما وصل إلى القيروان وهو يبلغ من العمر (١٩) عاماً، وجد هناك ثورة كبيرة جداً للخوارج على رأسها عبد الرحمن بن حبيب في الشمال الإفريقي كله، وقد استقل بالشمال الإفريقي عن الدولة العباسية التي قامت في سنة (١٣٢هـ)، وكان عبد الرحمن بن حبيب أيضاً يسعى للقضاء على عبد الرحمن بن معاوية؛ لأن هناك كراهية شديدة بين الخوارج وبين الأمويين، لأن أصل ظهور الخوارج هو خلاف بين سيدنا علي بن أبي طالب وبين معاوية بن أبي سفيان رضي الله عنهما؛ لأن علي بن أبي طالب ارتضى أن يحكم كتاب الله سبحانه وتعالى بينه وبين معاوية بن أبي سفيان في موقعة صفين المشهورة، فظهر فكر الخوارج من ساعتها، فهم يكرهون بني أمية بشدة، فبمجرد أن وصل عبد الرحمن بن معاوية إلى القيروان اجتمع عليه الخوارج وكادوا أن يقتلوه، فهرب من جديد إلى برقة في ليبيا، ومكث هناك أربع سنوات كاملة مختبئاً عند بعض أخواله، حتى سنة (١٣٦هـ)، وكان عمره آنذاك (٢٣) سنة، فجلس يفكر: ماذا أعمل؟ هل أظل مختفياً طيلة العمر، أم ظهر من جديد؟ وإن ظهر في أي قطر من أقطار المسلمين فهو مطلوب الرأس، إن ظهر في الشام قتله العباسيون، وإن ظهر في الشمال الإفريقي قتله عبد الرحمن بن حبيب.
أيظل مختبئاً في مكانه وهو سليل الخلفاء والأمراء؟! أيظل مختبئاً في مكانه والأمويون في كل مكان يقتلون ويذبحون إن عرف بمكانهم، أم يحاول أن يقيم للأمويين مجداً من جديد؟!