وخاصته، القاضي محمد بن عبد الله بن أبي عيسى سنة 316 هـ/ 928 م محملاً بالهدايا والألطاف والأموال إلى رؤساء القبائل البربرية، وكان محمد بن عبد الله هذا من أصل مغربي كما كان دبلوماسياً حكيماً، عرف كيف يستهوي قلوبهم ويستميل نفوسهم، ويحكم المواصلة بينهم وبين خليفة الأندلس، ويقول في ذلك ابن حيان: «فلم يلبث أن هويت إليه أفئدة كثير منهم ومن زعمائهم بين مصحح في ولايته، مستجيب لدعوته مغتنم لعطيته مستعين بعونه» (?).

الصراع المباشر بين الأمويين والفاطميين في المغرب:

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

- الاستيلاء على مليلة سنة 314/ 926 هـ (?). ثم الاستيلاء على سبتة بعدها بخمس سنوات سنة 319 هـ/931 م، حيث وجَّه عبد الرحمن الناصر أسطولاً بحرياً إليها بقيادة أمية بن إسحاق القرشي عامله على الجزيرة الخضراء فدخلها بدون مقاومة، وتسلم المدينة من صاحبها الرضى بن عصام، ولما علم الأدارسة من بني محمد باحتلال سبتة حاولوا استرجاعها ولكن حاميتها ردُّوهم على أعقابهم ولما أدركوا فشلهم اعتذروا لعبد الرحمن الناصر واعترفوا له بخلافته اعترافاً ضمنياً، بأنه صاحب الحق الشرعي في الخلافة ووراثة عرش أجداده بني أمية فقبل منهم وأظهر تصديقهم، انسجاماً مع سياسة التسامح التي كان يتبعها مع رؤساء الأقاليم (?).