According to John Julius Norwich, the person traditionally recognized as the first doge of Venice, Paolo Lucio Anafesto, was actually Exarch Paul.
Moreover, Paul's magister militum had the same first name as the doge's reputed successor, Marcellus Tegallianus, casting doubt on the authenticity of that doge as well.