Mikhaēl IV Paphlagōn

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.