Paolo Lucio Anafesto
Mitler ve hipotezler

Cumhuriyetin resmi kuruluş hikâyesine katkıda bulunanlar ve değişik tarihçiler bu ilk doçe hüviyeti için değişik hipotezler ileri sürmüşlerdir. Bu modern tarihçilerden en inanılırlarından olan İngiliz tarihçisi John Julius Norwich, resmi mitten farklı tarihler vererek 726-738 döneminde (özellikle 732'de Bizans'ta imparator III. Leo'nun başlattığı  ikonoklazm olayları ve çekişmeleri devam etmekte iken) Bizans'a bağlı Ravenna Eksarhlığı genel valisi olan Paulus Patricius olduğunu iddia etmekte ve isminin Pauliccio isminden harf ilavesi ile hatalı olarak yazılmasından ortaya çıktığını bildirmektedir. Yine mitik olarak Paulo Lucio Anafesto'yu takip eden ikinci Doçe'nin isminin Marcello Tegalliano olması elimizdeki belgelere göre Paulus adını taşıyan  ksarhvalisinin "magister millitum" unvanlı önemli ikincil bir yöneticisinin adının da "Marcello" olması ile anımsanmaktadır.
Paolo Lucio, kuzey Adriyatik'te bulunan sığ deniz ve adalardan oluşan lagün arazisinin o dönemde en önemli yerleşkesi olan Eraclea'da doğup yaşayan patrisiyen yüksek tabakasına dahil bir asil olduğu kabul edilmektedir. Bu asıl 697'de Grado Patriği tarından çağrılan bir halk asemblesine katılan halk tarafından lagün adaları bölgesi için yönetici olarak seçilmiştir. Sonra bu arazileri nominal olarak idare eden Bizans tarafından bu adalardan oluşan bölge için bu görevi teyit edilmiş ve Dux unvanı ile resmi vali görevine seçilmiştir. Bu görevle bu bölgeden bulunan değişik "tribün" unvanlı idarecilerin başına getirilmiş olduğu kabul edilmiştir. Bu bölgeye göç edip hücum eden barbar kavimlerden olan Lombardlara ve İslavlara karşı bölgenin savunmasının koordinasyonu ile görevlendirilmiştir. Paolo Lucio (ve yardımcısı "magister militum" Marcello) Lombradlar kralı Luiuprand ile barış görüşmeleri yapıp yerleşkenin sınırlarını tayin eden bir barış anlaşması imzalamıştır. Bir ada üzerindeki bu lagün adalarının o zamanki en büyük yerleşkesi olan Ereclea'nın bulunduğu arazilerin savunması için tahkim edilmesini ve paralı askerlerden oluşan bir ordu gücü tesis edilmesini sağlamışlardır. İlk Venedik Düks (sonra Venedik lehçesi ile Doçe) ikâmetgâhını bu Ereclea ada kentinde kurmuştur.
Fakat bu görevin sonlarına doğru Bizans imparatoru III. Leo'nun kilise ve manastırlardaki kutsal resim ve heykellerin tahrip edilmesini öngören ikonoklazm yasasını bu bölgede uygulaması aleyhinde Roma'da bulunan papa II. Gregorius desteği ile bölge halkı (özellikle bölgedeki Malmococo ve Jesolo adaları yerleşkelerindeki asıl patrisiyenler ve paralı askerlerden oluşan ordu güçleri komutanları idaresinde) isyan etmiştir. Bu resmi mite gore isyan sonunda 717'de Paolo Lucio ve yardımcısı öldürülmüştür. Bu bilgilerin hiç şüphesiz birer mit olabileceği kabul edilmektedir. Bunların belgelere ilk geçirilişinin 11. yüzyılda hazırlanmış Venedikli Giovanni Diacono'nun kronik-tarihinde olduğu ve bundan önce hiçbir belgesel bilgilerin bulunmadığı da bilinmektedir. Ama bu mitik bilgiler Venedik Cumhuriyeti devletinin kuruluşunun resmen kabul edilen versiyonu olmuşlardır. Geneleksel Venedik anlatısına göre Paolo Lucio'nun 717'de isyan sonucunda öldürülmesi, Ravenna Eksarhı genel valisi Paulus'un bir ordu isyanı ile öldürülmesi tarihine aynen uymaktadır.