تسحب البساط رويداً رويداً من بجانة التي لا تقع على الساحل مباشرة1 وهذا مما يحرم الأساطيل سرعة الحركة فتنبه لهذا الأمر الخليفة عبد الرحمن الناصر، فأمر بإنشاء مدينة المرية سنة 343هـ (954م) 2، وأنشأ بها داراً لصناعة السفن جاءت على قسمين قسم خاص بالمراكب الحربية وآخر بالمراكب التجارية وأحاطها بسور ضخم منيع3 وبذلك أخذت المرية تزدهر تدريجياً فاتسعت رقعتها ونما عمرانها وأصبحت هي وبجانة كفرسي رهان حيث وصفتا بأنهما "بابي المشرق، منها يركب التجار وفيها تحل مراكب التجار وفيها مرفأ ومرسى للسفن والمراكب4".

وبعد أن أصبحت المرية قاعدة رئيسة للأساطيل الأموية أصدر الخليفة عبد الرحمن الناصر أوامره سنة 344هـ (955م) للهيئة المشرفة على دار الصناعة بالمرية بأن ينشأ مركب بحري لم يُصنع مثله من قبل ثم شحنه بالأمتعة ووجهه للمشرق وفي أثناء رحلته تلك صادف المركب بطريقه مركب بحري فيه رسول موفد من قبل الحسين بن علي حاكم صقلية متجه إلى زعيم العبيديين المعز لدين الله فأوقفه أصحاب المركب الأندلسي وصادروا ما فيه من أمتعة وكتب كانت مرسلة للمعز لدين الله