Kekaisaran Romawi Timur
Antara tahun 850 hingga 1100, kekaisaran membina hubungan dengan Rus' Kiev. Romawi Timur merupakan mitra budaya dan perdagangan bagi Kiev, tetapi hubungan antara mereka tidak selalu hangat. Konflik paling serius antara kedua negara adalah perang 968–971 di Bulgaria. Serangan-serangan Rus' terhadap kota-kota Romawi Timur di pantai Laut Hitam dan Konstantinopel juga tercatat dalam sejarah. Meskipun serangan-serangan tersebut dapat dihalau, serangan itu berakhir dengan traktat perdagangan yang menguntungkan Rus'.
Galai
Pertempuran Actium pada 31 SM antara pasukan Augustus melawan pasukan Markus Antonius menjadi puncak pencapaian armada Romawi. Seusai kemenangan Augustus di Actium, sebagian besar armada Romawi dibongkar dan dibakar. Sebagian besar pertempuran dalam perang saudara Romawi melibatkan kekuatan-kekuatan tempur darat, dan sejak kurun waktu 160-an hingga abad ke-4 M, tidak ada catatan apa pun mengenai aksi-aksi yang dilakukan oleh armada berukuran besar. Selama kurun waktu ini, sebagian besar awak galai dibebastugaskan atau dikaryakan dalam dunia hiburan untuk pertunjukan perang-perangan atau untuk menangani tenda-tenda peneduh yang serupa dengan layar-layar kapal di arena-arena Romawi yang lebih besar. Apa saja yang tersisa dari armada Romawi diperlakukan semata-mata sebagai barisan cadangan guna mendukung kekuatan-kekuatan tempur darat. Awak kapal pun menyebut dirinya "milites" (para prajurit), bukan lagi "nautae" (para pelaut).