Pope Leo III
Always protesting the immunity of the Church from secular obligations and interference in his correspondences with Charlemagne, Paulinus, nonetheless, served as one of Charlemagne's "missi dominici" at Pistoia, with Arno of Salzburg and ten other bishops, in 798. Afterwards he also traveled to Rome as legate to Pope Leo III.