Adeodatus edustaa toista Gregorian-vastaisen haasteen aaltoa paavin virkavaltaan, ensimmäinen Sabinianin. Hän käänsi edeltäjänsä Bonifacius IV: n käytännön täyttämään paavin hallinnolliset riveet munkeilla kutsumalla pappeja tällaisiin tehtäviin ja virkoittamalla noin 14 pappia, ensimmäiset virkoitukset Roomassa Gregorian jälkeen. Perinteen mukaan hän oli ensimmäinen paavi, joka käytti johtoleimoja (bullae) paavin asiakirjoissa, joita myöhemmin kutsuttiin "paavin bulloiksi".
40 vuotta