Galai
Armada galai Romawi dijadikan satuan-satuan ronda provinsi yang lebih kecil dan sangat bergantung pada "liburna", kapal-kapal biremis sempit berdayung 25 pasang. Kapal-kapal ini dinamakan demikian mengikuti nama dari salah satu suku Iliria yang dikenal orang-orang Romawi sebagai suku pengembara laut. Kapal-kapal kecil ini meniru, atau terinsprasi oleh, kapal-kapal yang digunakan suku itu. Liburna dan galai-galai kecil lainnya meronda sungai-sungai benua Eropa, dan berlayar hingga ke kawasan Baltik, tempat kapal-kapal ini digunakan untuk memadamkan pemberontakan-pemberontakan rakyat setempat. Orang-orang Romawi memiliki banyak pangkalan di seluruh wilayah kekaisaran mereka: pelabuhan-pelabuhan di sepanjang sungai-sungai Eropa Tengah, serta jaringan pelabuhan di sepanjang pesisir Eropa Utara dan Kepulauan Britania, Mesopotamia dan Afrika Utara, termasuk yang ada di Trabzon, Wina, Beograd, Dover, Seleukia, dan Aleksandria. Hanya sedikit saja pertempuran melibatkan galai di tingkat provinsi yang tercatat dalam sejarah. Satu aksi pada 70 M pada lokasi yang tidak diketahui di "Pulau orang-orang Batavia" manakala pecah Pemberontakan Batavia tercatat dalam sejarah, melibatkan penggunaan sebuah triremis sebagai kapal bendera pihak Romawi. Armada provinsi terakhir, "classis Britannica", dirampingkan menjelang akhir kurun waktu 200-an M, meskipun sempat sedikit diperbesar pada masa pemerintahan Konstantinus (272–337). Pada masa pemerintahan Konstantinus, pecah pertempuran laut berskala besar terakhir yang dilalui Kekaisaran Romawi bersatu (sebelum pecah permanen menjadi Kekaisaran Romawi Barat dan Kekaisaran Romawi Timur yang kelak disebut "Bizantium"), pertempuran Hellespontus pada 324 M. Tak lama seusai pertempuran Hellespontus, triremis klasik menghilang dari lalu-lintas pelayaran, dan rancangannya pun terlupakan.
Peralihan dari galai ke kapal-kapal layar sebagai jenis kapal perang yang paling lazim digunakan bermula pada Puncak Abad Pertengahan ("ca." abad ke-11). Kapal-kapal layar berlambung tinggi senantiasa menjadi rintangan yang menciutkan nyali bagi galai-galai. Bagi wahana-wahana dayung berlambung bebas rendah itu, kapal-kapal layar yang berbadan lebih gempal, koga dan kerakah, terlihat nyaris laksana benteng-benteng terapung, sukar dikerubuti dan bahkan lebih sukar lagi untuk direbut. Galai tetap dimanfaatkan sebagai kapal perang sepanjang seluruh Abad Pertengahan karena kemampuannya berolah-gerak. Kapal-kapal layar kala itu hanya bertiang satu, yang biasanya dipasangi selembar saja layar persegi. Hal ini menjadikan kapal-kapal itu berat dikemudikan dan nyaris tidak mungkin berlayar menentang arah angin. Oleh karena itu galai tetap merupakan satu-satunya jenis kapal yang dapat digunakan dalam aksi penyerangan di perairan pesisir dan dalam aksi pendaratan satuan-satuan tempur, kedua aksi ini adalah unsur-unsur kunci dari peperangan pada Abad Pertengahan.