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