Den tredje store feilen var å bli innblandet i en disputt med kirken om utnevnelsen av ny erkebiskop av Canterbury. Johan ville utnevne en av sine egne menn, mens kirken ville utnevne Stephen Langton. Striden pågikk i flere år, og paven satte hele landet under interdikt. I 1213 måtte kongen gi etter.