IV. Mihail; Kim Sicilya'daki ordularının büyük bir kısmını Güney İtalya'ya geçirmek zorunda kaldılar?
Bizanslılar
Messina adaya çıkan ordunun eline hemen düştü, Palermo yolunda olan Rametta kalesi için büyük çarpışmalar oldu, Siraküza ise 1040'ta Bizanslılar eline geçti. Ordunun komutanı olan Maniekes ve orduya refakat eden donanmaya, sadece imparatorun kayınbiraderi olması dolayısıyla, komutan yapılan "Amiral Stefan" arasında bir çatışma ve mücadele başladı. Komutan Georgios Maniekes İstanbul'a geri çağrıldı ve orada hapse atıldı. Sicilya'daki Bizans güçlerine komutanlığa önce "Amiral Stefan" ve onun çok geçmeden ölümü ile "Basileos" adında bir hadım getirildi. Bu komutanlar pek tecrübesizdiler ve beceriksiz çıktılar. Sicilya'daki Bizans ordusu moralini kaybetti. Bu yetişmiyormuş gibi tam bu sırada Puglia'da bulunan Lombardlar oradaki Bizans idaresine karşı isyana geçtiler ve Bizans'ın bölgede bulunan "Katapan" unvanlı valisini öldürdüler. Güney İtalya'da bulunan Bizans garnizonlarında paralı asker olarak bulunan Lombard asıllı askerler de ordu içinde isyan çıkartıp Bizans'a karşı isyana katıldılar. Bu nedenle Bizanslılar Sicilya'daki ordularının büyük bir kısmını Güney İtalya'ya geçirmek zorunda kaldılar. Böylece Bizanslıların Sicilya seferi Sirakuza'yı ellerine geçirdikten sonra tam bir zaferle sona ermekteyken birden bire çöküş göstermeye başladı. Birkaç hafta sonra, Messina hariç, Bizanslılar Araplardan kazandıkları bütün şehir ve arazileri terk etmek zorunda kaldılar. Sicilya'da siyasi durum sanki bu büyük Bizans seferi hiç olmamış gibi eski haline dönüştü. : Balkanlar : IV. Mihail Paflagonyalı tahta çıktığında Balkan'lar büyük karışıklık içindeydi. Kuzey Sırplar isyan etmişler ve Bizans valilerini ülkelerinden atıp kendilerini bağımsız olarak idareye başlamışlardı. Peçenekler'in yaptıkları Balkan yarımadasında güneye doğru akıncı hücumları ta Selanik civarına kadar erişmişti. Sırplar önce Peçeneklerin hücumları dolayısıyla isyanı bırakarak Bizanslıları tekrar idareci olarak kabul ettiler. Fakat 1040'ta yeniden bir Sırp isyanı başladı. Batı Bulgaristan ve Makedonya'da bulunan Bulgarlar da Bizans idaresinde gittikçe hoşnutsuzlaşmaya başladılar. Bunun önemli nedeni yapılan mali reformlar dolayısıyla Bulgar köylülerinden nakit vergi istekleri olmuştur. II. Basileous Bulgar-Kıran Bulgaristan'ı fethedip ortadan kaldırdıktan sonra bu bölgede bulunan köylü halkın vergisini nakit olarak değil de ürün olarak vermesini kabul etmişti. Fakat IV. Mihail Paflagonyalı döneminde ağabeyi İoannis Orfanotorfus'un mali reformları dolayısıyla Bulgar köylüsünün de nakit vergi vermesine karar verilmiş ve bu köylüler üzerine çok büyük nakit vergi yükü yüklenmişti. 1037de İslav Kilisesi'nin merkezi olan "Ohri Başpiskoposluğu"'na Rum asıllı Leo adlı bir papazın tayin edilmesi de Bulgarlar tarafından Bizans adaletsizliğine bir diğer ornek olarak görülmesine neden olmuştu. 1040'ta eski Bulgar Kralları'ndan olan Çar Samuil'in bir gayrimeşru torunu olan "Peter Delyan" adlı bir Bulgar asıllı Bulgar Krallığı'nı tekrar kurmak amacıyla bir isyana başladı. O vakit İstanbul'da yarı-rehine olarak bulunan Delyan'ın kuzeni "Alusian" da oradan kaçıp bu isyana katıldı. Bulgar isyancılar batı Bulgaristan'ı ellerine geçirdiler ve şimdiki kuzey Yunanistan'ı tehdide başladılar. Bulgarlar Belgrad'ı ellerine geçirip orada "Peter Delyan"'ı "Bulgaristan İmparatoru" ilan ettiler. Sonra güneye inen isyancılar Üsküp kalesini ellerine geçirdiler. Doğu Adriyatik'te önemli Bizans limanve üssü olan "Dyrrachium (modern Dirac) Dükü" olan Bizanslı komutan Bulgarlar üzerine yürümekteyken Balkanlarda isyanı bastırmak hedefi ile askeri sefere çıkmış olan IV. Mihail Paflagonyalı tarafından vatana ihanet suçu ile itham edilip görevinden atıldı. Onun emri altında bulunan, çoğu Bulgar asıllı paralı askerlerden oluşan, Bizans ordusu askerleri de isyan edip Bulgarlara katıldılar. Dyrrachium Bulgarlar eline düştü ve Bulgarlar İnebahtı körfezine doğru indiler. Bizans "Hellas theması" askeri valisi Bulgarlara yenildi. Niğbolu theması da isyan edip Bulgarlara katıldı. Bizans ordusu, başında bulunan IV. Mihail Paflagonyalı ile birlikte Selanik civarlarından Selanik kalesine çekilmeye zorlandı. Selanik kalesinde bulunan IV. Mihail Paflagonyalı bu sırada çok hasta bir durumdaydı. Ayakları şişmişti ve hatta kangren olma tehlikesi altıda idi ve çektiği açılardan hemen hemen yatalak olmuştu. Selanik'te kiliseleri ve manastırlarını gezip papazlar ve keşişlerin duaları ve perhizlerle acılarına çare aramaktaydı. Kiliselere, papazlara ve manastırlara büyük meblağları sadaka olarak dağıtmıştı. Kendini iyi hissederek Bizans ordusuna şahsen komutanlık edeceğini ve Bulgarlar üzerine sefere gideceğini açıkladı. Bizans ordusu için yeni paralı asker toplamaya koyuldu ve çok detaylı hücum planları yapıldı. Bundan sonra 1041'de IV. Mihail Paflagonyalı 40.000 kişilik bir Bizans ordusu ile Selanik kuzeyindeki sınıra Bulgarlar üzerine yürüdü. Bu Bizans ordusu içinde paralı asker olarak ileride Norveç kralı olacak III. Harald'da bulunmaktaydı.