Mikhaēl IV Paphlagōn

Di utara, tekanan Pecheneg awalnya memaksa orang-orang Serbia untuk mencari perlindungan Kekaisaran Bizantium dan mengakui otoritas Bizantium. Namun, pada 1040, orang-orang Serbia kembali memberontak, seperti halnya bangsa Bulgaria di Bulgaria dan Makedonia barat pada tahun yang sama. Pemberontakan ini sebagian disebabkan oleh pajak berat dalam uang logam (dan bukan, seperti sebelumnya, dalam bentuk) yang dikenakan pada Bulgaria pada saat itu, tetapi juga ditujukan untuk pemulihan negara Bulgaria di bawah kepemimpinan Petŭr Delyan. Pemberontak merebut Beograd dan memproklamasikan Petŭr "Kaisar Bulgaria". Para pemberontak segera mengambil alih Skopje. Mikhael IV memperburuk keadaan dengan menyingkirkan perintah "doux" dari Durrës, yang telah berbaris melawan Petŭr Delyan, menuduhnya sebagai konspirasi. Pasukannya, sebagian besar orang Bulgaria, bergabung dengan pemberontakan, dan Mikhael IV dikejar keluar dari sekitar Tesalonika. Saat ini Durrës telah hilang, dan Petŭr tidak hanya mengalahkan "strategos" Hellas, tetapi sebagian besar tema Nikopolis telah bangkit melawan Mikhael, muak dengan keserakahan Ioannes sang Kasim. Mikhael, bagaimanapun, kembali dengan pasukan 40.000 orang pada tahun 1041, dibantu oleh tentara bayaran Norse termasuk masa depan Raja Harald III dari Norwegia. Mengumpulkan pasukannya di Mosynopolis, kaisar menunggu tentara Bulgaria; keberhasilan militer Bizantium dibantu oleh perselisihan dalam di antara orang-orang Bulgaria, dan akhirnya para pemimpin mereka dikalahkan dan ditangkap. Mikhael IV kembali ke Konstantinopel dengan kemenangan, tetapi sekarang sudah jelas bahwa dia sedang sekarat.