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'.
Orhan
Pada masa kekuasaan Orhan, Kekaisaran Romawi Timur mengalami penurunan dan menjadi begitu lemah sehingga wilayah laut di sekitarnya dijadikan ajang perebutan Republik Genova dan Republik Venesia. Pada 1352, persaingan dagang di antara kedua negara menyeret kepada peperangan. Genova, berusaha mengusir Venesia yang berusaha menghancurkan kapal mereka di Tanduk Emas, membombardir Konstantinopel dan memaksa Romawi Timur untuk bersekutu dengan Venesia. Pertempuran laut terjadi di antara kedua belah pihak dan Genova keluar sebagai pemenang. Orhan menentang pihak Venesia karena armada dan bajak lautnya mengganggu wilayah pesisir pantainya. Orhan mengirim pasukan pelengkap melintasi selat ke Galata dan bekerja sama dengan pihak Genova.