Вильгельм пребывал в нерешительности. Он уже достиг преклонных лет, его здоровье было подорвано, наследником его был ребенок, и трон шатался под ним самим: он не был популярен, и все еще существовали потомки Дункана II и, очевидно, один потомок Лулаха, которые могли занять его место. Война в Англии за чужеземного принца, которого не приняла Англия, или за фьефы, которые беспокоили короля, но не шотландский народ, могла нанести короне опасный удар как в случае провала, так и в случае выигрыша. В сомнениях он совершил паломничество в Данфермлайн, бодрствовал у гробниц деда и прабабки и, когда заснул, увидел сон, предостерегающий его от войны. Он не напал на Иоанна, но все еще колебался, отказавшись приехать на встречу с ним и ведя с Филиппом Французским переговоры о союзе и о заключении брака между молодым наследником шотландского трона и дочерью французского короля.
Как бы то ни было, в 1200 г. Иоанн и Филипп заключили мир, и Вильгельм наконец согласился на личную встречу. Он приехал в Линкольн в ноябре и принес привычную вассальную присягу за Хантингдон, «сохранив свои права» (salve iuro suo). Состоялось очередное обсуждение нортумберлендского вопроса, и Иоанн, без сомнения успешно использовавший свое огромное личное обаяние, которым он обладал, несмотря на все свои пороки, обещал дать точный ответ через 6 месяцев.
Однако теперь он понял, что Вильгельм не собирается вступать в войну. Следующим шагом Иоанна стала постройка нового мощного замка в устье Твида, откуда он угрожал гавани Берика, в те времена главного центра шотландской внешней торговли. Шотландцы дважды разрушали этот замок. Иоанн ничего не мог сделать, так как в 1202 г. его французские бароны вновь подняли восстание и при поддержке Филиппа провозгласили королем Артура. Однако Артур был схвачен и вскоре исчез. Филипп в качестве сюзерена Иоанна потребовал расплаты и объявил французские владения английской короны конфискованными. В 1204 г. Нормандия, Анжу, Мен и Турень были потеряны, а под властью Иоанна остались только земли, унаследованные им от матери, которая была герцогиней Аквитанской. Он не предпринял никаких попыток вернуть себе утраченные владения. Англия отвернулась от него, и хотя в том же году Иоанн встретился с Вильгельмом в Норгеме и рассорился с шотландским королем из-за разрушений замка в устье Твида, он не мог позволить себе развязать войну с Шотландией. В следующем году Иоанн поссорился с Папой из-за архиепископства Кентерберийского, а Иннокентий III был не таким человеком, чтобы простить открытое неповиновение и пренебрежение. Спор продолжался несколько лет (при этом Вильгельм стал на сторону Папы), и в 1208 г. на Англию был наложен шестилетний интердикт, а на следующий год сам Иоанн подвергся отлучению от Церкви.
Между Шотландией и Англией сохранялся непрочный мир. В 1209 г. он оказался под серьезной угрозой. Вильгельм начал переговоры о брачном союзе одного из своих детей; сообщения хронистов, очевидно, не соответствуют действительности, но предположение Роберт-сона, что в брак должны были вступить принц Александр и наследница Фландрии, кажется вполне вероятным и может объяснить тревогу Иоанна, так как шотландско-фламандский союз (а еще более переход Фландрии под власть шотландской короны) был бы чрезвычайно опасен для Англии. Под надуманным предлогом (якобы Вильгельм не имел права женить своего сына без позволения сюзерена его английских фьефов) Иоанн собрал армию из иностранных наемников, ныне составлявших его главную опору, и двинулся к северной границе.