سبتة وأصيلا وطنجة وجزيرة أرشقول، وأصبح يتحكم في غرب البحر الأبيض المتوسط (١).
وظهرت آثار سياسة عبد الرحمن الناصر المغربية في الوفود الكثيرة التي كانت ترد بلاطه مزودة بالهدايا المغربية الجميلة، وبالرسائل الرستمية العديدة، التي تتضمن تجديد الولاء والطاعة، والاعتراف بأحقيته في الخلافة دون الفواطم وبني العباس، وتشتمل أيضاً على أخبار مستفيضة عن بلاد المغرب وأحواله، يشرحون فيها سياستهم وأعمالهم إزاء جيرانهم الفواطم، وعما أحرزوه من انتصارات حاسمة على الجيوش الفاطمية (٢).
وتكرر الصدام بين الفاطميين والأمويين سنة ٣٤٤ هـ/٩٥٥ م في عهد المعز لدين الله الفاطمي عندما كان مركب للناصر يسير نحو الشرق محملاً بالأمتعة بقصد التجارة فلقي في البحر مركباً فيه رسول من صقلية إلى المعز لدين الله الفاطمي
