Siapkah raja pertama Bizantium ?
Republik Makedonia
Kemudian, Justinian II mengadakan ekspedisi militer ke seluruh daerah Makedonia untuk mendamaikan dan meminta bangsa Slav di Makedonia untuk bekerja sama dengan Bizantium. Setelah ekspedisi ini, banyak orang-orang Slav di Makedonia pindah ke Anatolia untuk menjadi bagian dari tentara Kerajaan Bizantium. Meskipun banyak orang Slav yang tunduk kepada kekuasaan Bizantium, banyak juga suku-suku yang masih bebas dari kekuasaan Bizantium. Suku-suku ini hidup secara terpisah, dan tidak membuat sebuah kekuasaan yang mempersatukan suku-suku tersebut. Sekitar tahun 850 Masehi, Kerajaan Pertama Bulgaria menyerang daerah Makedonia dan berlangsung dengan sangat lancar, karena kekuasaan Bizantium di Makedonia sangat lemah juga dipengaruhi oleh kemauan suku-suku Slav untuk bergabung dalam Kerajaan Pertama Bulgaria.
Orang-orang Slav di Makedonia kemudian menganut agama Kristen pada abad ke-9 Masehi, pada saat Pangeran Boris I dari Bulgaria berkuasa. Rakyat Makedonia yang mulanya buta huruf, kemudian dikenalkan huruf oleh dua orang pendeta Kristen asal Bizantium, Santo Kyril dan Santo Methodius, yang memperkenalkan abjad Glagolitik. Pada tahun 1014, Kaisar Basil II dari Bizantium berhasil mengalahkan tentara dari Tsar Samuil, dan kemudian memulihkan kekuasaan Bizantium atas tanah Makedonia. Namun, pada akhir abad ke-12 Masehi, kekuasaaan Bizantium di Makedonia kembali melemah dan dikuasai oleh bangsa Normandia dalam sebuah penyerangan tahun 1080. Awal abad ke-13, Kekaisaran Bulgaria meraih kekuasaan atas Makedonia.
István II dari Hongaria
Menurut kronikus Bizantium Niketas Choniates, warga kota Bizantium Braničevo "menyerang dan menjarah bangsa Hongaria yang datang ke Kekaisaran Bizantium "untuk berdagang, melakukan kejahatan terburuk terhadap mereka." Sebagai pembalasan, István memutuskan untuk berperang melawan Kekaisaran Bizantium. "Kronik Piktum" menceritakan bahwa István yang tidak memiliki keturunan "... jadi memerintahkan suksesi takhta bahwa setelah kematiannya putri saudarinya, Zsófia, yang bernama Saul, harus memerintah." Kronik tidak menentukan tanggal kejadian ini, namun Ferenc Makk mengatakan bahwa István kemungkinan besar menyatakan Saul sebagai ahli warisnya pada paruh pertama tahun 1127, sebelum menyerbu Kekaisaran Bizantium.
István menyerang kekaisaran di musim panas. Pasukannya mengambil Belgrade, Braničevo dan Niš, serta menjarah wilayah sekitar Serdica (Sofia, Bulgaria) dan Philippopolis (Plovdiv, Bulgaria), sebelum kembali ke Hongaria. Sebagai tanggapan, Kaisar Ioannes II berbaris melawan Hongaria pada tahun 1128, di mana ia mengalahkan pasukan kerajaan dalam sebuah perempuran di Haram, dan "mengambil Frangochorion, tanah terkaya di Hongaria" (sekarang di Serbia). István tidak dapat berpartisipasi dalam pertempuran karena "ia kebetulan sakit dan sedang dalam pemulihan di tengah-tengah tanahnya", menurut Ioannes Kinnamos. "Kronik Piktum" mengatakan bahwa penyakitnya sangat serius sehingga "semuanya mengharapkan kematiannya." Kronik tersebut menambahkan bahwa "pengkhianat" melangkah sejauh memilih dua raja, "Comte Bors dan Ivan". Setelah sembuh dari sakitnya, István mengeksekusi Ivan dan mengusir Bors dari kerajaannya.