Adeodatus inawakilisha wimbi la pili la changamoto ya kupambana na Gregorian kwa upapa, wa kwanza kuwa wa Sabinian. Alibadilisha mazoezi ya mtangulizi wake Boniface IV ya kujaza safu za kiutawala za upapa na watawa kwa kuwakumbusha makasisi kwa nafasi kama hizo na kwa kuwaweka makuhani 14, maagizo ya kwanza huko Roma tangu Papa Gregory. Kulingana na mila, alikuwa papa wa kwanza kutumia mihuri ya risasi (bullae) kwenye hati za kipapa, ambazo baadaye ziliitwa "bulla za kipapa".
Miaka 40