Еще до конца Северной войны случились некоторые другие события. Положение династии укрепилось благодаря рождению принца Александра (24 августа 1198 г.), и в 1201 г. в Муссельбурге бароны принесли ему присягу, признав его наследником шотландской короны. Вскоре за его рождением последовали новые осложнения в отношениях с Англией, которые чуть не привели к преждевременному окончанию Столетнего мира. В 1199 г. был убит король Ричард I. Законным наследником престола был его племянник Артур, сын его покойного брата Годфри и Констанции, племянницы Вильгельма, герцогини Бретонской. Однако Артуру исполнилось всего 12 лет, а в завещании Ричарда преемником престола назначался Иоанн Безземельный, самый беспутный — хотя и не лишенный способностей — представитель этого рода.

Англия приняла Иоанна, и он был коронован в мае 1199 г., через несколько недель после смерти Ричарда. Вильгельм также признал его королем, но родство шотландского короля с Артуром возбуждало подозрительность Иоанна, и когда Вильгельм вновь предъявил свои права на Нортумберленд, английский государь пообещал удовлетворить его притязания при условии, что тот обязуется воздержаться от военных действий. Иоанн не сдержал своего обещания. Вильгельм снова поднял этот вопрос, но от него отделались приятными речами и приглашением посетить Англию, чтобы обсудить дело. Иоанн действительно отправился было на встречу с королем Шотландии, но к тому времени бароны Анжу, Мена и Турени подняли мятеж в пользу Артура, а Вильгельм решил поддержать своего внучатого племянника. Он угрожал Иоанну войной; Иоанн заключил перемирие, скрепив его новыми обещаниями, и отбыл во Францию, опять не выполнив ничего из обещанного.

Вильгельм пребывал в нерешительности. Он уже достиг преклонных лет, его здоровье было подорвано, наследником его был ребенок, и трон шатался под ним самим: он не был популярен, и все еще существовали потомки Дункана II и, очевидно, один потомок Лулаха, которые могли занять его место. Война в Англии за чужеземного принца, которого не приняла Англия, или за фьефы, которые беспокоили короля, но не шотландский народ, могла нанести короне опасный удар как в случае провала, так и в случае выигрыша. В сомнениях он совершил паломничество в Данфермлайн, бодрствовал у гробниц деда и прабабки и, когда заснул, увидел сон, предостерегающий его от войны. Он не напал на Иоанна, но все еще колебался, отказавшись приехать на встречу с ним и ведя с Филиппом Французским переговоры о союзе и о заключении брака между молодым наследником шотландского трона и дочерью французского короля.

Как бы то ни было, в 1200 г. Иоанн и Филипп заключили мир, и Вильгельм наконец согласился на личную встречу. Он приехал в Линкольн в ноябре и принес привычную вассальную присягу за Хантингдон, «сохранив свои права» (salve iuro suo). Состоялось очередное обсуждение нортумберлендского вопроса, и Иоанн, без сомнения успешно использовавший свое огромное личное обаяние, которым он обладал, несмотря на все свои пороки, обещал дать точный ответ через 6 месяцев.

Однако теперь он понял, что Вильгельм не собирается вступать в войну. Следующим шагом Иоанна стала постройка нового мощного замка в устье Твида, откуда он угрожал гавани Берика, в те времена главного центра шотландской внешней торговли. Шотландцы дважды разрушали этот замок. Иоанн ничего не мог сделать, так как в 1202 г. его французские бароны вновь подняли восстание и при поддержке Филиппа провозгласили королем Артура. Однако Артур был схвачен и вскоре исчез. Филипп в качестве сюзерена Иоанна потребовал расплаты и объявил французские владения английской короны конфискованными. В 1204 г. Нормандия, Анжу, Мен и Турень были потеряны, а под властью Иоанна остались только земли, унаследованные им от матери, которая была герцогиней Аквитанской. Он не предпринял никаких попыток вернуть себе утраченные владения. Англия отвернулась от него, и хотя в том же году Иоанн встретился с Вильгельмом в Норгеме и рассорился с шотландским королем из-за разрушений замка в устье Твида, он не мог позволить себе развязать войну с Шотландией. В следующем году Иоанн поссорился с Папой из-за архиепископства Кентерберийского, а Иннокентий III был не таким человеком, чтобы простить открытое неповиновение и пренебрежение. Спор продолжался несколько лет (при этом Вильгельм стал на сторону Папы), и в 1208 г. на Англию был наложен шестилетний интердикт, а на следующий год сам Иоанн подвергся отлучению от Церкви.

Между Шотландией и Англией сохранялся непрочный мир. В 1209 г. он оказался под серьезной угрозой. Вильгельм начал переговоры о брачном союзе одного из своих детей; сообщения хронистов, очевидно, не соответствуют действительности, но предположение Робертсона, что в брак должны были вступить принц Александр и наследница Фландрии, кажется вполне вероятным и может объяснить тревогу Иоанна, так как шотландско-фламандский союз (а еще более переход Фландрии под власть шотландской короны) был бы чрезвычайно опасен для Англии. Под надуманным предлогом (якобы Вильгельм не имел права женить своего сына без позволения сюзерена его английских фьефов) Иоанн собрал армию из иностранных наемников, ныне составлявших его главную опору, и двинулся к северной границе.

Ни Иоанн, ни Вильгельм не могли позволить себе вступать в войну. Они встретились, чтобы обсудить положение, но не успели разрешить ни одного вопроса, так как Вильгельм вновь тяжело заболел. До его выздоровления было заключено перемирие. Выздоровев, шотландский король созвал Собор в Стерлинге. Его вассалы требовали войны и послали Иоанну ультиматум. Но Вильгельм, которому было уже под семьдесят и здоровье которого было серьезно подорвано, был настроен принять любые приемлемые условия, чтобы избежать войны, которая со всей вероятностью могла привести к потере престола для его сына. Более того, Иоанн начал наступление, а мобилизация шотландских войск сильно задерживалась. Вильгельм вступил в личные переговоры с Иоанном через голову Стерлингского Собора, и короли пришли к соглашению. Иоанн должен был срыть Твидмут, а Вильгельм — выплатить ему 15 000 мерков. Похоже, они заключили и секретное соглашение о браке двух старших дочерей Вильгельма. Мы никогда не узнаем, каковы были в точности условия договора^[82]. Кажется достаточно очевидным, что одна из дочерей Вильгельма должна была выйти замуж за старшего сына Иоанна, Генриха, так как впоследствии, поскольку этот брак не состоялся, Александр II получил в возмещение за нарушение договора некоторые английские земли. Обе дочери были отосланы к Иоанну, но тот не сдержал своего слова относительно их замужества. Конечно, принцесса Маргарита была ближайшей наследницей своего брата, который должен был со всей очевидностью вскоре сесть на шотландский престол, и Иоанн, скорее всего, откладывал ее свадьбу до полного прояснения всех обстоятельств.

Это соглашение не принесло шотландскому королю популярности в его стране. Оно спасло Вильгельма от войны с Англией (кроме того, Иоанн списал половину долга), но восстановило против него Шотландию. Население южных областей проявляло общее недовольство, а на севере поднялся открытый мятеж, направленный на свержение короля. Дональд Бан Мак-Вильям, внук Дункана II, находившийся за пределами Шотландии в первые годы царствования Вильгельма, оставил сына Годфри, воспитывавшегося в Ирландии и на Островах. В 1211 г. он получил приглашение приехать в Шотландию и возглавил партизанскую войну в Россе. Если бы мятежники избрали кандидатом на престол какого-либо представителя рода Мак-Хета, они могли рассчитывать на значительную поддержку своим стремлениям свергнуть Вильгельма со стороны жителей Хайленда, но новый вождь был для них практически чужаком. Впрочем, даже при таких обстоятельствах война продолжалась дольше года и подтолкнула старого короля к более тесному союзу с Иоанном. В феврале 1212 г. они встретились в Норгеме и заключили настоящий союзный договор, дав обязательство во всем поддерживать наследников друг друга. Иоанну даже разрешили устроить брак Александра при условии, что род невесты должен соответствовать высокому достоинству шотландской короны.