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'.
Kerajaan-kerajaan orang barbar
Kerajaan-kerajaan orang barbar adalah "" (kerajaan-kerajaan mitra) Kekaisaran Romawi. Bahkan sesudah Kekaisaran Romawi Barat runtuh pada tahun 476, kerajaan-kerajaan ini masih menganggap dirinya sebagai bawahan Kaisar Romawi Timur, sekurang-kurangnya secara nominal. Keterikatan sejarah dengan Kekaisaran Romawi ini merenggang pada penghujung abad ke-6, seiring hilangnya sebagian besar daerah kekuasaan Romawi di sebelah barat pada masa pemerintahan Kaisar Yustinus II, dan memudarnya citra perkasa Kekaisaran Romawi yang kian tergerus oleh perang melawan bangsa Persia dan invasi bangsa Arab.