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'.
Kekaisaran Romawi Timur
Kekaisaran Nicea berhasil merebut kembali Konstantinopel dari Latin tahun 1261. Selanjutnya, mereka juga berhasil mengalahkan Epirus. Maka Romawi Timur berhasil direstorasi di bawah pimpinan Michael VIII Palaiologos. Akan tetapi, kekaisaran yang terkoyak akibat perang kini rentan terhadap musuh-musuh disekitarnya. Untuk memperkuat tentaranya dalam peperangan melawan Kekaisaran Latin, Michael menarik pasukan dari Asia Kecil, dan memungut pajak yang tinggi dari petani, mengakibatkan kebencian. Proyek pembangunan besar-besaran dilancarkan di Konstantinopel untuk memperbaiki kerusakan akibat Perang Salib Keempat, tetapi tidak satupun dari usaha ini menguntungkan petani di Asia Kecil, yang menderita akibat serangan ghazi-ghazi.