Борьба с кланами и мир с Англией
В 1165 году, королем стал брат Давида, Вильгельм Лев (1165—1214 гг). Свое прозвище "Лев" он получил за то, что ввел эмблему льва на гербе Шотландии. Заключив в 1165 году союз с Францией, существовавший на протяжении веков и известный в истории как Давний Союз, Вильгельм в 1174 году, вторгся в Англию. Однако шотландская армия была разбита, а сам Вильгельм взят в плен, где его заставили подписать документ, по которому Шотландия признавалась вассалом Англии. После признания королем Шотландии зависимости от английского короля во многих южных шотландских замках разместились английские гарнизоны.
В 1189 году английский король Ричард I Львиное Сердце (1189—1199 гг), нуждаясь в деньгах для своих крестовых походов, за 10 тысяч марок, вернул независимость Шотландии. Рим освободил шотландскую церковь из-под юрисдикции английской, однако оставил ее в своем подчинении.
Хайлэндс в это время был и еще долго оставался почти независимым от центра. Там господствовали кланы, оставался незыблемым патриархальный уклад жизни с подчинением всех членов клана своему вождю (chieftain), полыхали междоусобицы и восстания против центральной власти.
После смерти Вильгельма Льва, королем стал его сын Александр 2-ой (1214—1249 гг). Он сосредоточил свои усилия на борьбе с кланами.
Следующий король Александр 3-ий (1249—1286 гг) продолжил попытки установить королевскую власть над непослушными кланами. Отстоять свое влияние в Хайлэндсе и на Гебридских островах стремился и король Норвегии Хакон, который, собрав флотилию, в 1263 году, приплыл к берегам Шотландии. Но шотландцы сумели собрать силы и разбили норвежцев на суше и на море. После этого только Шетландские острова и острова Оркнейские еще остались под властью норвежского короля.
Александр 3-ий, благодаря браку с дочерью английского короля, обеспечил своей стране мир с Англией, а брак их дочери в 1283 году с королем Норвегии привело к миру между Шотландией и Норвегией - с этого времени и по сей день между этими странами сохраняются самые дружественные связи.
В 1286 году король Александр 3-ий упал с лошади и умер, не оставив прямых наследников.