Ansikt til ansikt med indre uro gjorde Johan kongedømmet England i 1212 til en betalende vasallstat av Den hellige stol, noe England forble fram til 1300-tallet da kongedømmet avviste pavens overherredømme og etablerte seg på nytt som et selvstendig kongedømme. Fra 1212 og framover hadde Johan en stødig politikk med å opprettholde et nært forhold til paven, noe som delvis forklarer hvordan han overtalte paven til avvise lovligheten av Magna Carta.