Under pave Paul ble forbindelsene mellom pavestolen og Frankerriket sterkere. Dette var en bevisst politikk, som tok sikte på å bryte båndene til Østromerriket og med langobardene. Dermed sikret han pavens overhøyhet over Roma og det sentrale Italia. Han sendte frankernes kong Pipin et brev der han oppfordret denne til å hjelpe ham med å utøke det romerske territoriet som var blitt forminsket av barbarenes fremfart.