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
Penarikan tentara di Balkan untuk bertempur melawan Persia dan Arab di timur telah membuka pintu bagi perluasan wilayah bangsa Slavia. Akibatnya, seperti di Anatolia, banyak kota menyusut menjadi permukiman terbenteng yang kecil. Pada tahun 670-an, bangsa Bulgaria didesak ke selatan sungai Donau oleh bangsa Khazar. Tentara Romawi Timur yang dikirim untuk membubarkan permukiman-permukiman baru ini dikalahkan pada tahun 680. Konstantinus IV lalu menandatangani perjanjian dengan khan Bulgaria Asparukh, dan negara Bulgaria baru memperoleh kedaulatan atas beberapa suku-suku Slavia yang sebelumnya mengakui kekuasaan Romawi Timur. Pada tahun 687–688, kaisar Yustinianus II memimpin ekspedisi melawan Slavia dan Bulgaria yang cukup berhasil.