Leo III was een hervormer, niet alleen op bestuurlijk vlak, maar ook op religieus vlak. In 722 verhoogde Leo III de belastingen om de Byzantijns-Arabische oorlogen te kunnen financieren, ook paus Gregorius II moest hieraan bijdragen.. De paus weigerde en kreeg steun van koning Liutprand van de Longobarden. Een hardere aanpak was nodig en Scholasticus werd vervangen door Paulus, een man met meer militaire vaardigheden.