В 1018 году все для шотландцев сложилось удачно. На англичан напал король данов Канут, которому удалось захватить английский трон. В неприятностях Англии Малькольм II, в союзе с Оуэном, королем Стратклайда, увидел для себя новый шанс. Вместе они напали на эрла Нортумберлендского Утреда и одержали над ним победу при Карэме, на южном берегу Твида. В результате шотландцы смогли навсегда овладеть лишь временно оккупированным ими прежде Лотианом. Территория прежней Нортумбрии оказалась разделена; новая граница прошла по Твиду. Роль Эдинбурга в ее охране оставалась столь же заметной, как и когда Замковая скала стояла на страже предыдущей границы у Форта. Новая граница все еще являлась предметом разногласий на протяжении последующих двухсот лет; шотландские короли вожделели Нортумберленд, англичане оказывали отпор. Эдинбург уже принадлежал Шотландии — теперь навсегда.
Дом Макалпинов обеспечил в разросшемся государстве доминирующую роль гэльской культуры, пусть всего на несколько десятков лет, пока культура и язык династии не изменились и не положили таким образом начало упадку гэльской культуры. На этом отрезке времени на гэльском языке говорили повсюду в королевстве, кроме территорий далеко на севере, заселенных викингами, и в Лотиане, только что аннексированном у Нортумбрии. Там, впрочем, тоже поселилась гэльская элита. Это можно определить по топонимике окраин Эдинбурга, возникновение которых относится к тому времени — Комистона и Гилмертона. От крестьян-англов эти названия получили один из элементов, «-тон», что означает «огороженное поселение». Первые элементы названий увековечили вновь пришедших гэльских властителей: Комистон был назван в честь Колмана (или Колумбы), а Гилмертон в честь Гилмора («слуга Девы Марии»). Гэлы, однако, не вытесняли правивших в своих владениях нортумбрийских лордов. Места хватало для всех. Смешанное кельто-германское население, происходившее от вотадинов и англов Берниции, просто смешалось со свежеприбывшей гэльской (возможно, следует сказать — шотландской) кровью или, точнее, с кровью викингов, что показывают имена собственные в сохранившихся документах. С национальной точки зрения это была настоящая радуга. И тем не менее правителям Лотиана удалось создать общность достаточно солидарных друг с другом народов, сплоченность которых впоследствии послужила надежной защитой против внешней агрессии.[28]
Малькольм II продолжал укреплять монархию. Его союзник Оуэн погиб в битве при Карэме или умер вскоре после нее. Ловкий и проницательный король скоттов воспользовался этой возможностью, чтобы посадить на трон Стратклайда своего внука Дункана. После смерти деда Дункан был бы признан правителем всей Шотландии, за исключением владений викингов. Это тем не менее не означало абсолютной безопасности или стабильности дома Макалпинов. В 1040 году Дункан почувствовал необходимость утвердить власть над севером Шотландии, но в итоге только потерпел поражение и погиб от руки Макбета, мор-мэра Морэя. Макбет и был сразу признан вместо него шотландским королем. Он заставил отправиться в изгнание двух сыновей Дункана, Малькольма и Дональда Бана, и к 1050 году чувствовал себя так уверенно, что уже смог совершить паломничество в Рим. Там, из провинциальной боязни показаться излишне скупым, он роздал беднякам больше денег, чем мог себе позволить. Однако после его возвращения в Шотландию династическая неразбериха вновь подняла голову и не в последний раз спровоцировала интервенцию со стороны Англии.
Английское графство Нортумберленд было тем временем пожаловано некоему Сиварду. Возможно, он был зятем Дункана, поскольку у него укрывался наследник погибшего короля, Малькольм. Юный принц представлял очевидную ценность с политической точки зрения, поэтому его пригласили ко двору английского короля Эдуарда Исповедника, о котором сложилось мнение как об очень кротком и миролюбивом человеке (чтобы не сказать — как о тряпке). И все же Эдуард приказал Сиварду вторгнуться в Шотландию, свергнуть Макбета и посадить на трон Малькольма. В 1054 году в битве при Дунсинане, рядом со столицей скоттов Скуной, Малькольм и Сивард, подведя свои армии к границе с двух сторон, одержали победу над Макбетом.