В правление Дэвида 1(1124–1153) Шотландия начала быстро «онорманниваться» — по всей стране возводились рыцарские замки, а земли передавались в ленные владения; кроме того, в стратегических точках строились королевские замки, вручавшиеся в управление шерифам — чиновникам короля; прежняя система управления, когда король был всего лишь первым среди равных из вождей (танов), осталась в прошлом. Все большее значение начинали играть города, прежде всего Эдинбург: сам город был основан еще в VI столетии, а Дэвид I перенес туда столицу из Дунфермлина; стремительно развивались и такие города, как Бервик, Роксбург, Стерлинг, Перт и Абердин. Еще при Дэвиде были основаны многие известные по сей день шотландские монастыри и аббатства — Холируд, Келсо, Мелроуз, Джедбург, Драйбург, Кинлосс, что также способствовало укреплению норманнского влияния.

При короле Уильяме I Льве (1165–1214) шотландцы были разгромлены англичанами, сам король попал в плен и принял ленную зависимость от Англии. Это означало, в частности, что шотландская церковь оказалась в подчинении у английской, чего клир Шотландии, гордившийся традицией, которая восходила к святым Ниниану и Колумбе, принять никак не мог. Возникла затяжная распря относительно назначения епископа Сент-Эндрюса, который к тому времени стал религиозным центром страны, и все закончилось тем, что сначала короля, а затем и весь шотландский народ отлучили от церкви. Лишь в 1192 году Рим признал особый статус шотландской церкви, и архиепископам Кентербери и Дарэма, главных епархий Англии, пришлось с этим согласиться.

В правление Александра И, сына Уильяма Льва, начали налаживаться связи с Францией, которым предстояло сыграть значительную роль в истории Шотландии, особенно в период якобитских войн: после смерти первой жены король повторно женился на Мари де Кюси, что привело к ухудшению отношений с Англией. Кроме того, Александр выкупил или отвоевал у Норвегии почти все исконные шотландские острова; он и скончался в походе на один из островов в 1249 году. Годы правления этого короля и его сына, Александра III, считаются «золотым веком» шотландской истории — население росло, богатство казны и достаток жителей прирастали, число городов существенно увеличилось; при этом следует помнить, что речь идет прежде всего о равнинной Шотландии, где во многом следовали английским обычаям, и знать говорила по-французски, а вот в Хайленде во многом все оставалось по-прежнему — кланы, власть вождей, «честная бедность» и гэльский язык.

После кончины Александра III шотландский трон два года пустовал, пока велись ожесточенные споры о престолонаследии. Наконец в 1292 году королем был признан Джон Баллиол, дальний потомок Уильяма Льва. Его правление обернулось войной с Англией, финальная сцена которой достойна романа: в замке Брекин с Джона Баллиола прилюдно сорвали королевские одежды и заставили отречься, а Шотландию фактически оккупировали и лишили ее реликвии — Скунского камня, который увезли в Вестминстерское аббатство в Лондоне.