В 1139–1153 гг. гегемония Англии на Британских островах была впервые поставлена под сомнение. Дэвид! отодвинул свои рубежи далеко на юг, овладев английскими графствами Нортамберленд, Камберленд, Уэстморленд, Дарем и (отчасти) Ланкашир, и был весьма близок к созданию Шотландско-нортумбрийского королевства, которое занимало бы уже не треть, а половину Великобритании. Смерть Дэвида и Стефана Блуаского, которые к тому же пережили своих сыновей, помешала этому замыслу. Шотландская корона перешла к внуку Дэвида, 11-летнему Малколму IV (1153–1165), прозванному за обет безбрачия Девственником. На престол Англии взошел один из самых властных монархов в ее истории — Генрих II Плантагенет.

Генрих II вовсе не собирался выполнять свои обещания в пользу юного короля Шотландии. Хотя Малколм еще несколько лет удерживал северную Англию, которая формально принадлежала его младшему брату Уильяму, в 1157 г. он был вынужден вернуть ее Генриху. Взамен Малколм лишь получил в очередной раз графство Хантингдон, за что принес оммаж Генриху. Но, очевидно, по совету своих приближенных Малколм при этом сделал оговорку — «кроме всех своих достоинств», т. е. не признал за собой никаких вассальных обязательств в отношении самого Шотландского королевства.

Малколм не имел возможности избежать восстановления англо-шотландской границы начала XII в. К тому же в самой Шотландии вновь стало неспокойно. Сразу после коронации Малколма в 1153 г. против него выступили сыновья МакХета, предводителя морейского восстания 1130 г., совместно с гэло-норманнским вождем Сомерледом, который держал земли на западном побережье и на Гебридах — соответственно от королей Шотландии и Норвегии. Не добившись ничего существенного, Сомерлед обратил оружие на завоевание Гебрид, что ему удалось после разгрома и изгнания им «короля» острова Мэн. Когда восстание угасло в 1157 г., король Скоттов освободил из заключения самого Малколма МакХета и в знак примирения пожаловал ему графство Росс.

Больше волнений доставил Малколму IV 1160 г., когда он подвергся нападению крупнейших баронов страны во главе с графом Стрэтэрн, недовольных его участием в тулузском походе Генриха II. Положение усугубил мятеж в непокорной юго-западной области Гэллоуэй. Однако Малколм, трижды вторгаясь в Гэллоуэй со своим войском, взял верх и низложил лорда этой области Фергуса. Наконец, в 1164 г. Сомерлед, которого норвежская корона признала «королем Островов», высадился в устье реки Клайд со множеством гебридских и ирландских воинов «на 160-ти судах» и попытался захватить замок Ренфру, но был отражен его владельцем Уолтером Стюартом и убит.

До второй половины XII в. внешняя политика Шотландии почти всецело сводилась к ее английской политике. И все же Шотландия издавна была связана с Ирландией, Норвегией, другими странами континента. Шотландцы деятельно участвовали в крестоносном движении, начиная с первого похода, когда Гибер Ножанский обратил внимание на их диковинный наряд. Постепенно внешнеполитическая монополия Англии оказалась подорванной, в частности, посредством брачных союзов: Малколм IV выдал своих сестер за герцога Бретонского и графа Голландского. Шотландия крайне нуждалась в надежном союзнике, ибо отныне она имела дело не с терзаемой распрями страной, но с державой Плантагенетов, которая простиралась от Шотландии до Испании и приступила к завоеванию Ирландии и Уэльса. Естественным союзником шотландцев стал самый опасный и непримиримый соперник Плантагенетов — король Франции.

По преданию, «старинный» франко-шотландский союз восходил ко временам Карла Великого и пиктских королей, чему есть некоторое подтверждение у Эйнгарда и Алкуина. В действительности первый шаг к нему был сделан в правление короля Шотландии Уильяма I Льва (1165–1214), главной целью которого было возвращение североанглийских графств, хотя бы и на вассальных условиях. Получив в этом резкий отказ Генриха II, Уильям выжидал время. Уже в 1166 г. он посетил Францию, а в 1168 г. в анонимном письме архиепископу Кентерберийскому сообщалось, что «разлад между королем Уильямом и королем Генрихом зашел столь далеко, что Уильям обещал помощь и предложил заложников Людовику [VII] и примкнул ко французскому королю».,[83] Впрочем, через два года Людовик и Генрих примирились, и наметившийся союз не доставил королю Шотландии скорых выгод.

В 1173 г. Уильям Лев счел благоприятным момент, когда сыновья Генриха II поднялись против своего отца при содействии короля Франции. В награду за участие в войне Уильяму были обещаны Нортамберленд, Камберленд и Уэстморленд, что подтвердил и Людовик VII, и трехтысячное шотландское войско перешло границу. Но, по выражению очевидца, король Скоттов «слишком привык менять свои намерения» и показал себя неумелым стратегом. После беспорядочной и несогласованной кампании в июле 1174 г. он нелепым образом попал в плен, будучи застигнут врасплох за трапезой. Последствия были тяжкими. Уильям в оковах предстал перед Генрихом II и подписал унизительный договор в Фалезе (Нормандия), по которому Шотландия впервые становилась английским фьефом, а Уильям — вассалом Генриха за свое королевство (devenit homo ligius domini regis [Angliae]… de Scocia). Шотландская церковь должна была подчиниться английской, а все магнаты обязывались присягать королю Англии и его потомкам. Во исполнение договора англичанам передавались пять важнейших замков, включая Берик и Эдинбург, а также именитые заложники, после чего Уильям получил свободу. Над Шотландией нависла явственная угроза поглощения «Анжуйской империей».

Если Уильям Лев неосмотрительно поставил свое королевство в зависимость, то ему все же хватило способностей и упорства, чтобы искупить вину. Прежде всего он подавил волнения в Гэллоуэе, которые начались вслед за пленением короля в 1174 г. при подстрекательстве Генриха II. Гэллоуэйские лорды выдворили королевских чиновников, перебили англо-нормандских феодалов и уничтожили их замки, но были приведены к покорности частью силой, а частью расчетливой политикой «притяжения» этих земель к короне путем феодализации. В 1187 г. уже сами гэллоуэйцы помогли Уильяму совладать с новым мятежом в области Морей.

Из-за разных политических осложнений Генриха II Фалезский договор не оказался столь обременительным для Шотландии, как можно было опасаться. Уильяму не пришлось ни нести военную службу для Генриха, ни выслушивать в английском суде апелляции по искам шотландской короны. Из пяти указанных договором бургов англичане заняли лишь три, причем Эдинбург был скоро возвращен. Что касается предполагавшегося подчинения церкви, шотландские прелаты единодушно воспротивились этому, заявив в римской курии, что уступка исторгнута силой и не кем иным, как убийцей архиепископа Кентербери Томаса Бекета. Уже в 1176 г. особой папской буллой этот пункт договора был отменен. В 1184 г. Генрих II вернул Уильяму конфискованное графство Хантингдон, которое тот передал в лен своему брату Дэвиду. Полностью и безусловно Фалезский договор был отменен в 1189 г. «Кентерберийским отказом» нового короля Англии Ричарда Львиное Сердце. Ричарду недоставало денег для похода в Палестину, и Уильям выкупил все свои права за десять тысяч марок. «Отказ» предусматривал возвращение Шотландии ее замков и восстановление ее границы.