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
Berdasarkan informasi kronologis dalam "Imennik", Tervel meninggal pada tahun 715 M. Akan tetapi, Penulis risalah Bizantum Theophanes Sang Pengaku menceritakan peran Tervel dalam upaya untuk memulihkan kekuasaan Kaisar Anastasios II pada tahun 718 atau 719 M. Jika Tervel hidup hingga selama itu, maka ia menjadi penguasa Bulgaria yang menetapkan kesepakatan baru (berisi pembayaran upeti tahunan dari Romawi Timur kepada Bulgaria, penyerahan wilayah Thrakia, pengaturan hubungan komersial dan perjanjian pengungsi politik) bersama Kaisar Theodosios III pada tahun 716 M, dan juga merupakan penguasa Bulgaria yang membantu menghalau Pengepungan kedua Arab di Konstantinopel pada tahun 717–718 M melalui darat. Menurut Theophanes, pasukan Bulgar membunuh 22.000 tentara Arab dalam pertempuran di dekat Konstantinopel.
Setelah meninggalnya Sevar, Bulgaria mengalami periode krisis dan kekacauan yang lama, sedangkan Romawi Timur memperkuat posisinya. Antara tahun 756 dan 775 M, Kaisar baru Romawi Timur Konstantinus V memimpin sembilan kampanye melawan tetangganya di utara untuk menetapkan perbatasan Romawi Timur di Danube. Akibat seringnya terjadi pergantian penguasa (8 khan bertahta dalam waktu 20 tahun) dan krisis politk berkepakanjangan, Bulgaria berada di ambang kehancuran.