Mikhaēl IV Paphlagōn
Pemerintahan > Urusan luar negeri dan militer

Dalam urusan militer, pemerintahan Michael dimulai dengan buruk. Orang-orang Arab menjarah Myra, Serbia telah mengusir otoritas Bizantium, dan Pecheneg menyerbu hampir di ambang pintu ke Tesalonika. Namun situasinya segera stabil; pada 1035, di perbatasan timur, bajak laut Arab yang telah merampok ditangkap atau dibunuh, Bizantium telah mengambil benteng Muslim Berkri, di pantai timur Danau Van, sementara benteng penting Edessa merasa lega setelah pengepungan yang berkepanjangan dan akhirnya diserahkan kembali ke kekaisaran pada tahun 1037.
Di bagian barat, di Sisilia, Mikhael dan Ioannes memerintahkan jenderal George Maniakes untuk mengusir bangsa Arab keluar dari pulau. Dimulai pada tahun 1038, Maniakes mendarat di Italia selatan dan segera merebut Messina. Dia kemudian mulai mengalahkan pasukan Arab yang tersebar dan mengambil kota di barat dan selatan pulau, hampir berhasil mengusir orang-orang Arab dari pulau itu. Pada tahun 1040, ia menyerbu dan mengambil Sirakusa. Maniakes kemudian jatuh dengan sekutu Langobardinya, namun, sementara tentara bayaran Norman, tidak senang dengan gaji mereka, meninggalkan jenderal Bizantium dan membangkitkan pemberontakan di daratan Italia, yang mengakibatkan hilangnya sementara Bari. Maniakes hendak menyerang mereka ketika dia dipanggil oleh Ioannes sang Kasim karena dicurigai melakukan konspirasi. Setelah penarikan kembali Maniakes, sebagian besar penaklukan Sisilia hilang sepanjang tahun 1041, dan ekspedisi selanjutnya terhadap bangsa Normandia mengalami beberapa kekalahan, meskipun Bari direbut kembali.
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.