Разумеется, Иоанн не воспринял распад империи как окончательный. Последующие десять лет он тщательно и целенаправленно готовился взять реванш. Беда заключалась в том, что у него не было для этого средств. Потеря большей части французских территорий не просто нанесла удар его самолюбию; в результате король лишился большей части своих доходов. Чтобы набрать достаточное войско, требовались деньги, а поступления от его сильно сократившихся владений не приносили в казну нужной суммы. Иоанн вынужден был увеличить налоги и выбивать из населения деньги всеми правдами и неправдами. Это только разжигало неприязнь к нему, возникшую после убийства Артура и военных поражений.
Кроме того, у Иоанна возникли разногласия с церковью. В 1205 г. умер Губерт Уолтер, архиепископ Кентерберийский, который так хорошо управлял страной в отсутствие короля. Встал вопрос, кем его заменить. У короля Иоанна, естественно, имелся на примете свой кандидат. И в обычных обстоятельствах этот кандидат смог бы стать новым архиепископом Кентерберийским и помог бы Иоанну собрать необходимые деньги, даже и за счёт церкви.
К несчастью для Иоанна, в это время папой был Иннокентий III, самый влиятельный и сильный (с политической точки зрения) клирик из всех занимавших папский престол за всю его историю. При нём папство достигло вершин материального могущества, и Иннокентий III намеревался сделать институт папства верховной властью во всем христианском мире, которая стояла бы выше любого монарха.
Иннокентий увидел возможность убить нескольких зайцев сразу. Воспротивившись назначению на архиепископский пост кандидата, предложенного Иоанном, он, во-первых, не допустил бы разграбления английской церкви и, во-вторых, продемонстрировал бы своё главенство над английской монархией. Назначив своего ставленника, он тем самым гарантировал, что английская церковь будет стоять на страже его, а не королевских интересов. Кроме того, предлагая на должность архиепископа Стефана Лангтона, он оказывал Англии услугу, поскольку тот был человек большой учёности.
Иоанну было хорошо известно, что Лангтон человек образованный, но он столь же ясно понимал, что Лангтон может стать его злейшим врагом. Хотя по происхождению он был англичанином, он получил образование в Парижском университете и провел четверть века среди французов. Иоанн не хотел такого архиепископа, и, на наш современный взгляд, его можно понять.
Однако с точки зрения средневековой церкви упорство Иоанна было не просто неразумным, оно представляло собой тяжелый грех. Когда Иоанн не позволил новому архиепископу занять свой пост, в марте 1208 г. Иннокентий наложил на Англию интердикт. Это означало, что все церковные службы и совершение таинств (кроме крещения и помазания) отменялись, и население оказывалось лишено всяческой духовной помощи. Замолчали даже церковные колокола.
Для людей Средневековья это было ужасным событием, однако Иоанн не сдавался. Он насильно заставлял церковников исполнять свои обязанности. (Именно это его деяние, больше, чем какие-либо иные, привело к тому, что монастырские хронисты так опорочили его в глазах потомства.)
После полутора лет такого противостояния Иннокентий решил применить ещё более жестокие меры. В ноябре 1209 г. Иоанн был отлучён от церкви. Теперь наказание постигло не всё королевство, а лично короля. Он не имел права принимать участие ни в одном церковном обряде, и его подданные освобождались от всех обязательств перед ним. Папа даже попытался сместить Иоанна и отдать его королевство под власть французского короля Филиппа II.
Но Иоанн продолжал упорствовать. Действительно, и на его стороне был ряд преимуществ. Многим баронам не нравился диктат итальянского папы и офранцузившийся архиепископ, и они хранили верность Иоанну. Далее, у Иоанна были деньги, чтобы платить солдатам, земли, которые он мог раздавать своим верным подданным, и возможность отбирать земли у тех, кто окажется изменником. Он мог (и делал это) держать при себе детей некоторых баронов в качестве заложников разумного поведения их отцов. Иоанн даже присвоил часть церковной собственности и использовал её в качестве источника дохода: это позволило ему уменьшить налоги и в какой-то мере возвратить себе симпатии населения.
Клирики, однако, покидали страну, поскольку не хотели оставаться там, где король принуждал их исполнять свои обязанности, при том что папа им это запрещал и они в результате оказывались перед выбором — становиться мучениками или быть проклятыми. А поскольку церковники играли важную роль в административной системе, Иоанну становилось всё труднее и труднее управлять королевством.
Весь вопрос заключался в том, кто сможет ждать дольше, и по прошествии нескольких месяцев Иоанн понял, что превосходство на стороне папы. Иннокентий мог ждать сколько угодно, однако для Иоанна существовал суровый лимит времени. Он планировал пойти войной на Францию и восстановить свою империю, но не мог этого сделать, будучи отлучён от церкви. Пока он находился в Англии, ему удавалось держать своих баронов в повиновении, но, если бы он покинул страну, не вернувшись в лоно церкви, они, безусловно, попытались бы против него восстать.
Итак, в 1213 г. он решил подчиниться неизбежному. Стефан Лангтон занял место архиепископа Кентерберийского и отпустил королю его грехи. В обмен Иоанн согласился передать своё королевство папе и править им в качестве папского вассала. Это было очень унизительно, однако имело определенный смысл. Иоанн платил папе годовую дань в тысячу марок, и этим его вассальные обязательства ограничивались. Зато Иоанн мог быть уверен, что Филипп не вторгнется на территорию Англии, которая отныне становилась владением церкви.
Теперь он мог попробовать вернуть себе свою империю.
Для этой цели он заключил несколько тщательно просчитанных союзов, в частности союз с германским императором Оттоном IV. Оттон был сыном Генриха Льва, который женился на Матильде, дочери Генриха II и сестре Иоанна. Император, следовательно, приходился племянником английскому королю.
Генрих Лев был вынужден покинуть свои владения в результате превратностей германской политики и нашёл приют в землях Анжуйской империи. Его сын Оттон воспитывался при дворе Ричарда Львиное Сердце и даже получил титул герцога Аквитанского. В 1198 г. в судьбе Оттона произошёл ещё один поразительный поворот: его избрали императором Священной Римской империи.
Таким образом, Оттона связывали с Иоанном узы родства, а Филипп Французский был их общим врагом. Уладив дела с церковью, Иоанн приготовился напасть на Францию вместе с Оттоном и по возможности захватить противника врасплох.
Иоанн должен был атаковать из той области на юго-западном побережье Франции, которая всё ещё принадлежала ему, а Оттон IV — вторгнуться на французскую территорию с северо-востока.
К несчастью для союзников, они не сумели ударить одновременно. Если бы Иоанн и Оттон действовали вместе, Филиппу пришлось бы разделить свою армию, и тогда он, возможно, потерпел бы поражение. Однако Оттон опоздал, и Иоанн атаковал с юго-запада один и проиграл.
Когда Оттон наконец выступил вместе с присоединившимся к нему английским контингентом, Филипп уже имел возможность бросить все свои силы на северо-восток.