Not sure Heraclius, who lost Jerusalem and Syria to the Muslim Arabs belongs on that list.
Leo III and Constantine IV, who held off the Muslims in the late seventh and early eighth centuries certainly deserve honorable mention.
I disagree. His previous 30 years of success entitles Heraclius to honorable mention. Without him, the empire might have succumbed completely to Persia.