1034 CE - 1041 CE: Reign of Byzantine emperor Michael IV the Paphalgonian.

1034 CE: Romanos III Argyros dies in his bath, possibly through murder.

1035 CE: The Emir of Sicily, Ahmad al-Akhal, makes a treaty with the Byzantines rendering Sicily a virtual protectorate.

1036 CE: The Emirs of Mayyafariqin and Harran attack the Byzantine city of Edessa.

1038 CE: Michael IV the Paphlagonian sends the Dalassenos family into exile on the suspicion that they will rebel.

1038 CE: Byzantine forces under George Maniakes invade Muslim Sicily.

1039 CE: The Georgian general Liparit invites the Byzantines into Georgia to help him overthrow King Bagrat IV.

1040 CE: The Bulgarian leader Deljan starts a major Bulgarian uprising against the Byzantine Empire.

1041 CE: The Bulgarian lord Alusian betrays the Bulgarian uprising against the Byzantine Empire, allowing the forces of Michael IV the Paphlagonian to suppress it.

1042 CE: The Byzantines lose Messina, their last base in Sicily.