This post is a list of Byzantine political leaders (level 4 vital articles on Wikipedia). There are 6 political leaders listed below chronologically. Source: Wikipedia
Justinian I (482 - 565 AD)
"...ambitious but only partly realized renovatio imperii, or 'restoration of the Empire'. This ambition was expressed by the partial recovery of the territories of the defunct Western Roman Empire... uniform rewriting of the Roman law, the Corpus Juris Civilis..." (Wikipedia: Justinian I, 2.9.26 UTC 22:39)
Theodora (c. 490 - 548 AD)
"...empress and wife of emperor Justinian I... one of his chief political advisers..." (Wikipedia: Theodora, 1.30.26 UTC 13:37)
Heraclius (c. 575 - 641 AD)
"...reign was marked by several military campaigns... took charge of the Byzantine-Sasanian War of 602-628... lost many of his newly regained lands to the Rashidun Caliphate..." (Wikipedia: Heraclius, 1.25.26 UTC 05:23)
Leo III the Isaurian (c. 685 - 741 AD)
"...put an end to the Twenty Years' Anarchy, a period of great instability in the Byzantine Empire between 695 and 717... successfully defended the Empire against the invading Umayyads and forbade the veneration of icons." (Wikipedia: Leo III the Isaurian, 1.13.26 UTC 04:21)
Basil II (958 - 1025 AD)
"...early years of Basil's reign were dominated by civil wars... then oversaw the stabilization and expansion of the eastern frontier... and the complete subjugation of the First Bulgarian Empire..." (Wikipedia: Basil II, 1.21.26 UTC 02:15)
Manuel I Komnenos (1118 - 1180 AD)
"...saw the last flowering of the Komnenian restoration, during which the Byzantine Empire experienced a resurgence of military and economic power... last Eastern Roman emperor to attempt reconquests in the western Mediterranean." (Wikipedia: Manuel I Komnenos, 2.1.26 UTC 14:11)