بعد هذه المقدمات يتكلم ابن خلدون عن نشوء الأساطيل في الدول العربية الإسلامية:

إن العرب اتصلوا بالبحر الرومي (أي الشامي) عندما ملكوا مصر، ولكنهم لم يقدموا على ركوبه في بادئ الأمر، بل أحجموا عن ذلك إحجاما. «والسبب في ذلك أن العرب - لبداوتهم - لم يكونوا مهرة في ثقافته وركوبه»، في حين «أن الروم والإفرنجة - لممارستهم أحواله ومرباهم في التقلب على أعواده - مرنوا وأحكموا الدراية بثقافته» (ص253).

ولكن إحجام العرب عن ركوب البحر لم يستمر طويلا؛ لأن اتصالهم بالبحر الرومي زاد وتوسع توسعا كبيرا بعدما ملكوا الشام أيضا؛ ولذلك أخذوا يهتمون بالسفن والأساطيل شيئا فشيئا.

إن هذا الاهتمام بدأ من عهد معاوية: «لما استقر الملك للعرب وشمخ سلطانهم، وصارت أمم العجم خولا لهم وتحت أيديهم، وتقرب كل ذي صنعة إليهم بمبلغ صناعته، واستخدموا من النواتية في حاجاتهم البحرية أمما، وتكررت ممارستهم للبحر وثقافته، واستحدثوا بصراء بها، فشرهوا إلى الجهاد فيه، وأنشئوا السفن فيه والشواني، وشحنوا الأساطيل بالرجال والسلاح، وأمطوها العساكر والمقاتلة لمن وراء البحر من أمم الكفر، واختصوا بذلك من ممالكهم وثغورهم ما كان أقرب لهذا البحر وعلى حافته، مثل الشام وإفريقية والمغرب والأندلس.» «وأوعز الخليفة عبد الملك إلى حسان بن نعمان عامل إفريقية، بإنجاز دار صناعة بتونس؛ لإنشاء الآلات البحرية حرصا على مراسم الجهاد، ومنها كان فتح صقلية، وقوصرة» (ص253). «وكانت من بعد ذلك أساطيل إفريقية والأندلس في دولة العبيدين والأمويين تتعاقب إلى بلادهما، «وانتهى أسطول الأندلس أيام عبد الرحمن الناصر إلى مائتي مركب أو نحوها، وأسطول إفريقية كذلك مثله أو قريبا منه»» (ص253). (3)

ثم يشرح ابن خلدون كيفية إدارة الأساطيل في الأندلس، قائلا: «وكان قائد الأساطيل في الأندلس ابن رماحس، ومرفأها للحط والإقلاع بجاية والمرية، وكانت أساطيلها مجتمعة من سائر الممالك، من كل بلد تتخذ فيه السفن أسطولا، يرجع نظره إلى قائد من النواتية يدبر أمر حربه وسلاحه ومقاتلته، ورئيس يدبر أمر جريه بالريح أو بالمجاذيف، وأمر إرسائه في مرفئه. فإذا اجتمعت الأساطيل لغزو محتفل أو غرض سلطاني مهم، عسكرت بمرفئها المعلوم، وشحنها السلطان برجاله وأنجاد عساكره ومواليه، وجعلهم لنظر أمير واحد من أعلى طبقات أهل مملكته، يرجعون كلهم إليه، ثم يسرحهم لوجههم، وينتظرون إيابهم بالفتح والغنيمة» (ص254). (4)

بعد ذلك يقرر ابن خلدون أن المسلمين كانوا قد سيطروا على البحر الرومي من جميع جوانبه: «كان المسلمون لعهدة الدولة الإسلامية قد غلبوا على هذا البحر من جميع جوانبه، وعظمت صولتهم وسلطانهم فيه، فلم يكن للأمم النصرانية قبل بأساطيلهم بشيء من جوانبه، وامتطوا ظهره للفتح سائر أيامهم، فكانت لهم المقامات المعلومة من الفتح والغنائم، وملكوا سائر الجزائر المنقطعة عن السواحل فيه؛ مثل ميورقة، ومنورقة، ويابسة سردانية، وصقلية، وقوصرة، ومالطة، وأقريطش، وقبرص، وسائر ممالك الروم والإفرنج. وكان أبو قاسم الشيعي وأولاده يغزون أساطيلهم من المهدية جزيرة جنوة، فتنقلب بالظفر والغنيمة.» «والمسلمون خلال ذلك كله قد تغلبوا على كثير من لجة هذا البحر، وصارت أساطيلهم فيه جائية وذاهبة، والعساكر الإسلامية تجيز البحر في الأساطيل من صقلية إلى البر الكبير المقابل لها من العدوة الشمالية، فتوقع بملوك الإفرنج، وتثخن في ممالكهم» (ص254). «وانحازت أمم النصرانية بأساطيلهم إلى الجانب الشمالي الشرقي منه من سواحل الإفرنجة والصقالبة وجزائر الرومانية لا يعدونها، وأساطيل المسلمين قد ضريت عليهم ضراء الأسد على فريسته، وقد ملأت الأكثر من بسيط هذا البحر عدة وعددا، واختلفت في طرقه سلما وحربا، فلم تسبح للنصرانية فيه ألواح» (ص254). (5)