After returning home, Teodato is said to have gained the favour of the Venetian electors, and in 739 he was thus selected as Felicius Cornicola's successor.
Setelah kembali ke rumah, Teodato dikatakan telah mendapatkan dukungan dari para pemilih Venesia, dan pada tahun 739 ia dipilih sebagai pengganti Felice Cornicola.