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'.
Peperangan Romawi Timur-Bulgaria
Romawi Timur dan Bulgaria pertama kali berseteru ketika putra bungsu Khan Kubrat, yaitu Asparukh, bergerak ke barat, menduduki Bessarabia selatan modern. Asparukh mengalahkan pasukan Romawi Timur di bawah Konstantinus IV, yang memimpin operasi gabungan darat dan laut melawan para penyerbu dan mengepung perkemahan berbenteng mereka dalam Pertempuran Ongala. Menderita akibat kesehatan yang memburuk, sang kaisar terpaksa meninggalkan pasukan, yang mengakibatkan pasukan menjadi panik sehingga dapat dikalahkan oleh pasukan Bulgaria. Pada tahun 681 M, Konstantinus dipaksa mengakui negara Bulgaria di Moesia serta harus membayar uang perlindungan untuk menghindari serangan lanjutan Bulgaria terhadap Thrakia Romawi Timur. Delapan tahun kemudian, Asparukh memimpin sebuah kampanye yang sukses terhadap Thrakia Romawi Timur.
Suatu ketika Tervel, yang pertama kali disebutkan dalam naskah Romawi Timur dari tahun 704 M, didatangi oleh kaisar Romawi Timur yang digulingkan, Justinianus II, yang meminta bantuannya. Tervel pun memberikan dukungan kepada Justinianus dalam suatu upaya untuk mengembalikan Justinianus menjadi kaisar Romawi Timur dengan imbalan persahabatan, hadiah, serta anak perempuannya untuk dijadikan istri. Dengan pasukan sebanyak 15.000 tentara berkuda yang disediakan oleh Tervel, Justinianus dengan cepat bergerak menuju Konstantinopel dan berhasil masuk ke dalam kota pada tahun 705 M. Ia pun diangkat lagi menjadi kaisar dan menghukum mati musuh-musuhnya, yaitu kaisar Leontios dan Tiberios III, bersama banyak pendukung mereka. Atas bantuannya, Jutinianus menghadiahi Tervel dengan banyak hadiah, serta memberinya gelar Caesar, yang menjadikan Tervel sebagai orang tertinggi kedua setelah kaisar sekaligus penguasa asing pertama yang menerima gelar semacam itu, dan Tervel juga kemungkinan memperoleh wilayah di Thrakia timur laut, sebuah daerah yang disebut Zagore. Namun tak diketahui apakah putri Justinianus, Anastasia, dinikahkan dengan Tervel sesuai kesepakatan sebelumnya.