ayda İmparatoriçe Zoi ve III. Romanos Argyros huzuruna çıkardığı zaman impartoriçe birden bu yakışıklı gence aşık olmuştur. Onu devamlı saraya çağırıp özel imparatoriçe dairesinin devamlı misafiri yapmıştır. Zoi'nin kocası III. Romanos Argyros önce bu ilişkiyi görmemişti ve hatta genç Mihail'i özel hizmeti için kullanmaya da başlamıştı. Fakat Romanos'un kız kardeşi imparatorun kulağını bükünce imparator genç Mihail'i yanına çağırıp karısı ile hiç aşk ilişkisi olmadığına sarayda bulunan Hristiyan evliyaların kalıntıları üzerine yemin ettirmişti. Genç Mihail bu yemini edince İmparator gencin imparatoriçe karısıyla bir ilişkisi olmadığına inanır görünmüştür.

Fakat bazı saraylılar bunun bir kandırmaca olduğunu iddia etmişlerdir. Onlara göre Romanos karısının seksüel iştahını bilmekte ve onun Mihail ile olan ilişkinin karısının diğer daha çok politik bakımdan tehlikeli olan kişilerle alaka kurmasını önlediğini düşündüğünü bildirmişlerdir. Diğer tarihçi otoriterler ise imparatorun Mihail'in epilepsi'den muzdarip olduğunu bildiğini ve bu nedenle kendine politik tehlike yaratmayacağını düşünmüş olduğunu belirtirler.

Ayrıca Romanos Argyros ciddi olarak hasta idi. Tarihçi Psellos'a göre bir yürüyen ölü gibi, yüzü grotesk şekilde şişmişti, soluksuzluktan yürüyemez halde idi ve eskiden güleç ve dost tabiatlı iken devamlı sinirli ve en ufak şeyden öfkelenir olmuştu. Bizans sarayında çok olağan olan bir söylentiye göre onun bu hastalığı Zoi ile Mihail'in yavaş işleyen bir zehir ile Romanos Argyros'u öldürmeye çalışmalarına atıf etmektedirler.

11 Nisan 1034 günü Paskalya Cuma'sı arifesi idi ve imparator Romanos ertesi günkü büyük merasimlere hazırlanmakta idi. Cuma sabahı daha şafak sökmeden Romanos sarayın imparatorluk dairesinde bulunan büyük hamamına gitti. Çok zaman geçmeden saray hamamdan gelen bir yardım veyvalası ile ayağa kalktı; Romanos hamamda bir yatakta kendinden geçkin ölüm yatağında yatıyordu. Tarihçi Psellus'a göre, imparator kendini yıkadıktan sonra hamamın havuzuna girmişti. Orada bulunan hizmetkarlar imparator suya daldığında onun başını su altında tutmuşlar; boğulmaya yüz tutmasına neden olmuşlar ve ondan sonra daha nefesi çok zayıf iken onu sudan çıkartıp bir kaltuğa yatırmışlardır. Ondan sonra bağırarak yardım istemeye başlamışlardır. İmparatorun ölmek üzere olduğunu yardıma gelen büyük grup görmüş ve bu arada imparatoriçe Zoi de gelmiştir. Tarihçiye göre imparatoriçe kocasının hayata dönemiyeceğini anlayınca odadan ayrılmış ve Romanos da hemen sonra son nefesini vermiştir.

O sabah Romanos'un ölümünden birkaç saat sonra Ayasofya'dan saraya çağrılan Patrik Aleksios Studitos imparatorun hala hamam dairesinde bulunan naaşını gördükten sonra yakındaki "Chryotriclinium (Taç Giyme Büyük Salonu)"'na alınmış ve orada bir tahtta merasim elbiseleriyle oturup hazır bekleyen imparatoriçe Zoi'yi ve yanında yine merasim elbiseleri ve devlet tacını başına giymiş olan Mihail Paflagonya'yı görmüştür. 56 yaşındaki İmparatoriçe Zoi Patrik'e 26 yaşında bir halktan gençle nikahını kıymakla şereflendirildiği bildirilmiştir. Nikah kıyıldıktan sonra da Patrik'in Mihail'i yeni imparator "basileus" olarak takdis etmesi gerekmiştir.

13 Nisan 1034 akşamı saraya gelen ülkenin ileri gelenleri (Patrik, önemli kilise papazları, senatörler, generaller, devlet idarecileri ve bürokratlar) saraya gelip kendilerini Mihail önünde yere attıktan sonra elini öpüp IV. Mihail'le biat etmişlerdir.

 
IV. Mihail çok yakışıklı, zeki ve eli açıktı ama hiç eğitim görmemişti. Hayatı boyunca epilepsi hastalığından muzdarip olup zaman zaman sara nöbetleri geçirmekteydi.

İmparatoriçe Zoi, yeni kocası IV. Mihail Paflagonyalı'nın kendine hamamda öldürülmüş olan daha önceki kocası III. Romanos Argylos'dan daha yakın ve daha sevecen davranışları olacağını sanmaktaydı; ama bunda yanılmıştı. IV. Mihail tahta geçergeçmez Zoi'nin Bizans Sarayı kadınlar dairesi ("gynaeceum")'na kapatılmasını ve orada devamlı muhafaza altında tutulmasını emretmişti. IV. Mihail'in imparator olduktan sonra Zoi'ye karşı soğuk tutumu olasılıkla Mihail'in Zoi'nin eski imparatora gösterdiği çok duyarsız tutumunu tekrarlamasından korktuğundan olduğu iddia edilmektedir.

IV. Mihail Paflagonyalı eğitimsizliği ve sağlığının iyi olmaması dolayısiyla devletin içişleri idaresini ve devlet maliyesi ile hazinesi idaresini ağabeyi Sarayli yüksek bürokrat hadım İoannis Orfanotrof'un, VIII. Konstantin ve III. Romanos Argylos dönemlerinden beri tecrübesi olan, becerikli ellerine bıraktı. İoannis bu dönemde orduda ve devlet maliyesinde reformlar yaparak Bizans İmparatorluğu'nu eskisi gibi güçlü ve hemen dış düşmanlarına karşı koyabilecek bir duruma getirdi. Fakat mali reformların gerektirdiği vergi artışları hem Bizans soylularını ve zenginlerini hem de alelade halkı gocundurdu.

IV. Mihail Paflagonyalı ve kardeşi idareci İoannis Orfanotrof 1034, 1037, 1038 ve 1040 yıllarında hepsi başarısız kalan devlet komplolarına hedef oldular. Bunlardan birinin başının imparatoriçe Zoi olduğu bildirilir ve buna nedenin yeni imparatorun idareyi eline geçirdikten sonra Zoi'yi küçümsemeye başladığını açıkça belirtmesi olduğu kabul edilir. En son 1040 komplosu patrisiyen Mikhail Kiroularios tarafından yapılmaya planlanmıştı. Komplosu başarısız kaldıktan sonra bu kişi hayatını kurtarmak için bir manastıra çekilerek keşiş olmuştu. Sonradan hala keşiş iken Mikhail Kiroularios adı ile Doğu Ortodoks Kilisesi'nin en yüksek din adamları hiyerarşisine görevi olan Konstantinopolis Ekomenik Başpatriği görevini 25 Mart 1043 - 2 Kasım 1058 doneminde ifa etmiş ve Ortodoks Kilisesi ve Katolik Kilisesi'nin resmen ayrılmasıyla sonuçlanan 1054 Bölünmesi öncesindeki gelişmelerde önemli rol oynamıştır. 

Bizans'ın doğu sınırında III. Romanos Argyros imparatorluk döneminden beri Araplarla savaş devam etmekte idi. Bu dönemde çok başarılı olan Bizans komutanı Georgios Maniakes yukarı Fırat bölgesi olan Bizans "Samosota" (modern Samsat) merkezli "Aşağı Media" bölgesine "Katepano" (askeri vali) tayin edilmişti. Araplara karşı başarı kazanan hücumlarla savaş devam etmekteydi. Bu hücumlardan en önemlisi olan 1037de Edessa (modern Şanlıurfa) kalesi üzerine oldu. Uzunca süren bir kuşatmadan sonra Edesssa kalesi Bizanslılar eline geçti. Böylece yaklaşık 400 yıl önce, imparator Herakleios'un ölümünden sonra, Bizanslılar elinden çıkan şehir ve kale tekrar Bizans toprağı oldu. Bu başarısında dolayı general Georgios Maniakes bir antik Romalı usulüne göre "savaş galibi" ilan edilip kendine büyük şerefler bahsedildi.

Batı'da Sicilya adası Arapların elinde idi. Ama adada çok sayıda hala Rumca konuşan yerli halk bulunması ve çok yakın geçmişte adanın Bizanslılar elinde bulunması dolayısıyla Bizanslılar devamlı olarak bu adayı tekrar ellerine geçirmek için fırsat kollamaktaydılar. 1035de bu hedefi gerçekleşterimek için yeni bir fırsat ortaya çıktı. Palermo'da başkenti olan bulunan Sicilya Emiri Akhal kardeşi Ebu Hafs'in isyanı ile uğraşmakta idi. Emirin kardeşi Ebu Nefs Tunus'da Kayravan'da başkenti bulunan Ziriler emirinden oradaki emirin oğlu idaresinde büyük bir süvari kuvveti desteği almıştı. Bu yeni duruma karşı gelmek için Emir Akhal Bizans İmparatoru'na müracaat edip ondan askeri destek istedi ve IV. Mihail Paflagonyalı bu desteği sağlamaya karar verdi. Bizans ordusu ve donanması'na adaya çıkartma yapmak için hazırlıklar yapma emri verdi. Fakat bu sırada Bizans'tan askeri destek isteyen Emir Akhal bir devlet komplosu ile suikaste kurban giderek öldürüldü. Böylece Bizanslıların adaya gelmesi vesilesi ortadan kalkmış oldu. Bununla beraber Bizans ordu ve donanmasının sefere çıkması için yapılmakta olan hazırlıklar durdurulmadı. 1038 yazı başında Bizans donanması ve gemilere bindirilmiş büyük bir Bizans ordusu Sicilya'ya doğru yola çıktı. Bizans donanması komutanı imparatorun kayınbiraderi (sonra imparator olacak Mihail Kalafatcı'nın babası) "Amiral Stefan" ve ordunun ve bu seferin komutanı doğuda başarılı olarak ün yapmış Georgios Maniakes idi. Bizans ordusu paralı askerlerden oluşmakta ve çok sayıda İskandinav asıllı "Varangian Muhafızları", güney İtalya'dan Puglia'dan gelen Lombardları ve yine güney İtalya'dan Normanlar'ı ihtiva etmekteydi. Arapların siyasi bakımdan bölünmüş olmalarına rağmen gösterdikleri çok şiddetli direnmeye rağmen, yazın sonunda Bizans ordusu Sicilya'da ilerlemeye başladı. 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.

Fakat tam bu sırada 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 ermekte iken birden bir çö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ü.

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 ida