واجهة لمعارضته الخلافة، ولكنه بدل سياسته الترحيبية بعد كثرتهم فضيق عليهم. فانتقل عبد الرحمن من برقة إلى قبيلة مكناسة، ومنها التحق بمليلية، ثم انتقل إلى قبيلة زناتة على شاطئ البحر (1) ممهداً لنفسه الوصول إلى الأندلس حيث لم يجد في إفريقيا ما يحقق حلمه. فتوجهت أنظاره منذ 136 هـ/ 753 م نحو الأندلس، وبدأ خطوته العملية الأولى في سبيل تحقيق هدفه، فوجه مولاه بدراً إلى الأندلس ليضع أساس حركته، فحمله كتاباً إلى موالي الأمويين في الأندلس مخبرهم أمره وعارضاً

(1) ابن خلدون، المصدر السابق، ج 4، ص. 262.