Galai

Di kawasan timur Laut Tengah, Kekaisaran Bizantium disibukkan oleh serbuan-serbuan dadakan dari bangsa Arab Muslim sejak abad ke-7, yang menimbulkan persaingan sengit, pembesaran armada, dan pembuatan galai-galai perang yang semakin lama semakin besar ukurannya. Segera sesudah menaklukkan Mesir dan Levant, para pemimpin Arab membuat kapal-kapal yang sangat mirip kapal-kapal dromon Bizantium dengan bantuan para undagi Koptik dari bekas pangkalan-pangkalan laut Bizantium. Pada abad ke-9, perseteruan antara Bizantium dan Arab telah menjadikan kawasan timur Laut Tengah sebagai wilayah tak bertuan bagi kegiatan niaga. Dalam kurun waktu 820-an, Kreta direbut kaum Muslim Andalusia yang tersingkir dari negerinya usai gagal memberontak melawan Emirat Kordoba. Kaum Muslim Andalusia mengubah Kreta menjadi sebuah pangkalan untuk melancarkan serangan-serangan (menggunakan galai) terhadap usaha pengapalan barang orang-orang Kristen sampai Bizantium merebut kembali pulau itu pada 960.