Jabarkan Angkatan laut dari Kekhalifahan Rasyidin

Umar bin Khattab tidak suka laut. Ia tidak suka merisikokan nyawa kaum muslimin di atas laut dan melarang para pemimpin pasukannya untuk bertempur di laut. Ia bahkan memecat al-Ala' bin al-Hadhrami, gubernur Bahrain, karena ia memimpin penyerangan laut dengan dua belas ribu tentara ke Persia. Gubernur Syam Mu'awiyah bin Abi Sufyan mengirim surat permintaan izin kepada Umar bin Khattab untuk membentuk armada angkatan laut Islam dalam menghadapi Romawi, dan membantu pengepungan Tripoli yang masih bertahan dari serangan tentara Islam, serta untuk meminta bantuan jika serangan mendadak terjadi; namun Umar menolak permintaan itu.

Setelah kematian Umar, Mu'awiyah kembali menulis surat kepada Utsman bin Affan, meminta izin untuk menaklukkan pulau Siprus. Utsman awalnya mengulangi perintah untuk mematuhi kebijakan pertahanan yang telah ditetapkan, namun setelah ancaman Romawi ke pantai-pantai Syam meningkat, khalifah setuju untuk membangun armada Islam, asalkan gubernur tidak memaksa umat Islam untuk berperang di laut kecuali atas keinginan mereka sendiri; sehingga kemudian armada yang kuat mulai dibangun. Antara 653-654 Mu'awiyah dengan armadanya menaklukkan pulau-pulau Siprus, Rhodes, Kos, dan Kreta. Ketika terjadi bentrok armada Islam dengan armada Romawi dalam Pertempuran Tiang Kapal pada 654 di perairan Aleksandria, armada Islam mampu menimbulkan kekalahan besar atas lawannya, serta menjadi Angkatan laut tak tertandingi di perairan Mediterania.