Так как папа грозил отлучением от церкви и разрешением подданных от присяги, то Иоанн постарался принять меры, чтоб быть в состоянии сопротивляться. Он окружил себя наёмниками, брал у вассалов в заложники детей, налагал обременительные подати и простёр свой деспотизм до того, что преследовал и наказывал за всякое сопротивление, не обращая внимания на закон и право. Позже в обвинениях против него баронов говорится, что он постоянно насиловал знатных девушек и дам, находившихся у него в заложницах. И действительно, кроме шести законных детей от Изабеллы Иоанн оставил после себя множество побочных сыновей и дочерей. При этом он до крайности злоупотреблял и без того уже невыносимыми законами о лесах и охоте. Многие английские бароны, ожесточённые деспотизмом короля, вошли в сговор с французским королём, а папа после долгих колебаний решился на крайнюю меру. В 1212 году он объявил Иоанна низверженным с престола и подарил Филиппу Августу английское королевство. Филипп Август с радостью принял предложение папы и стал готовиться к крестовому походу. У Иоанна собралось не меньше сил, чем у Филиппа. Но вскоре собственная армия стала внушать королю не меньше опасений, чем вражеская. Все в ней, от простых воинов до знати, были охвачены недовольством и склонялись к мятежу. Многие бароны ждали только появления французов, чтобы присоединиться к ним. Ощущая со всех сторон угрозу, Иоанн вскоре понял, что война будет для него гибельной. Король решил не испытывать судьбу и помирился с папой. 13 мая 1213 года он в присутствии своих вельмож поклялся на Евангелии, что покоряется приговору Иннокентия. Король признал Стефана Лангтона архиепископом Кентерберийским, обещал отменить стеснительные меры против церкви и вернуть все отнятые у неё владения. Он также признал английское королевство папским леном и обещал платить папе тысячу марок серебра в качестве дани. 20 мая прибывший в Винчестер Лангтон торжественно снял с короля церковное отлучение. При этом Иоанн обещал восстановить добрые законы своих предшественников, и в особенности старинные вольности саксонского короля Эдуарда Исповедника. Он дал это обещание с лёгким сердцем, не подозревая, какое огромное значение оно будет иметь для него самого и его потомков.
23 августа 1213 года состоялось большое собрание баронов в Лондоне, в церкви Святого Павла. Хотя причина для этого была небольшой важности — рассмотрение некоторых канонических правил, но на тайном заседании главных государственных особ архиепископ высказал следующее: «Вы знаете, что в условиях снятия с короля отлучения от церкви заключалось уничтожение дурных законов и восстановление добрых законов короля Эдуарда Исповедника во всём государстве. Теперь найдена хартия короля Генриха I, короля Англии, и представляется возможность восстановления первобытных вольностей, так часто нарушаемых!» И он прочёл найденную хартию. В то время, небогатое идеями, постоянно ссылались на законы Эдуарда, об них горевали, но никто их не знал. Открытие Лангтона принято было с энтузиазмом. Смутные требования, мало беспокоившие Иоанна, теперь получили точные и определённые выражения, английская нация приобрела права, которые бароны готовы были защищать до последней капли крови. Это было началом войны за Великую хартию вольностей.
Между тем Иоанн в феврале 1214 года отплыл к Ла-Рошели с частью флота и войском, большинство которого составляли наёмники. Война с французами поначалу была успешной, но закончилась полной неудачей: Иоанну пришлось признать Филиппа государем всех владений во Франции, принадлежавших прежде Плантагенетам. Озлобленный поражением, он в октябре возвратился в Англию. Перед началом войны многие бароны северных графств отказались сопровождать короля во Францию. Иоанн потребовал теперь от них денежного вознаграждения за то, что они не участвовали в походе. В ответ бароны собрались в Бери-Сент-Эдмондсе, чтобы решить, как прекратить самовластие короля и восстановить старые законы. На Рождество вельможи в полном вооружении приехали в Лондон, явились к королю и на основании найденной архиепископом старой грамоты потребовали, чтобы Иоанн отказался от самовластия: не принуждал вельмож участвовать в заграничных войнах, отменил обременительные налоги, выслал из королевства иноземных наёмников, не раздавал ленов иноземцам и подтвердил законы Эдуарда, соблюдать которые сам клялся в Винчестере. Иоанн не смел отвечать решительным отказом, обещал рассмотреть их требования и дать ответ на Пасху.