Произошедшая в том же году смерть Вильгельма Рыжего освободила Шотландию от опасного соседа. Английскую корону унаследовал его брат Генрих, позднее получивший прозвище «Боклерк» («Ученый»), самый способный и уравновешенный из сыновей Вильгельма Завоевателя. Он дружески отнесся к молодым шотландским принцам, кроме того, он влюбился в их прекрасную сестру Эдгиту. В 1100 г. Генрих I сочетался с ней браком, после чего она приняла имя Мод (Магольты, Мальды, Матильды) в честь его матери. Этот брак оказался чрезвычайно удачным политическим шагом: добрая королева Мод была истинной дочерью своей матери по красоте, святости и учености, и хотя этот союз определенно не объединил права Дома Кердика с короной Нормандского Дома, сам факт, что матерью английской королевы была внучатая племянница Эдуарда Исповедника, во многом способствовал успокоению саксонских подданных Генриха, хотя по той же причине норманнские бароны были склонны насмехаться над ее происхождением. Королева не нашла счастья в браке: из Нормандского Дома редко выходили хорошие мужья. Однако этот брачный союз внес свой вклад в укрепление дружеских связей между Англией и Шотландией. По-видимому, Генрих не притязал на феодальные права сюзерена по отношению к Эдгару, хотя такие притязания были бы полностью оправданы. Он определенно не получал клятву верности от братьев и преемников Эдгара, но был достаточно мудр, чтобы не требовать ее, и на протяжении всей своей жизни сохранял с Шотландией мир.
Эдгар правил еще 7 лет после пленения Дональда III, но нам почти ничего не известно об этих годах. Он покровительствовал Церкви, даровал земли Сент-Эндрюсу и основанному его родителями аббатству Данфермлайн и сам основал бенедиктинский монастырь в Колдингеме в шотландской Англии. Он приносил пожертвования в Дарем, к которому, по-видимому, всегда питали особенное пристрастие Малькольм III и его сыновья. Тюрго, капеллан и биограф св. Маргариты, был тогда настоятелем Даремского монастыря. Имеются туманные свидетельства о внешнеполитических союзах: в 1102 г. младшая сестра Эдгара Мария вышла замуж за Евстахия, графа Булонского, брата Годфрида, короля Иерусалимского, а три года спустя Эдгар послал королю Мунстера Мурхетагу (Муйртертаху) верблюда (возможно, полученного от Евстахия), что подразумевает какие-то союзные отношения с Ирландией, скорее всего направленные против беспокойных норвежских соседей, закрепившихся на Островах.
В остальном 9-летнее правление Эдгара не было заполнено никакими значимыми событиями. Так и не женившись, он умер в Эдинбургском замке в самом начале 1107 г. На смертном одре он назвал своих преемников, и это было не слишком мудро, так как в соответствии с дурным континентальным обычаем он разделил свое королевство между братьями. Собственно Шотландия — то есть Шотландия к северу от Форта, Альба, — досталась Александру, старшему брату, с добавлением части Лотиана к северу от Ламмермукрса и с пограничными твердынями Эдинбургом и Стерлингом. Обширные уделы (или «колонии») к югу от Форта, Стратклайд на западе (древнее королевство Кумбрия с нечеткой границей по долине реки Идеи) и Лотиан, или шотландская Англия, на востоке, с не более ясными границами, проходившими где-то от Твида до Тайна, перешли к его младшему брату Давиду, чьи мудрые советы, по всей видимости, уже тогда высоко ценились королем.
Смертью Эдгара ознаменовалось окончание переходного периода. С царствованием Александра мы вступаем в эпоху развитого Средневековья… и обнаруживаем, что Шотландия подошла к этому моменту менее единой, чем была столетие назад. Если бы у Александра были сыновья, страна могла навеки остаться в состоянии раздробленности и по частям попасть под власть Англии и Норвегии. В действительности события развивались иначе, хотя в этом и нет заслуги Эдгара. Со временем Давид добился объединения страны. Он и его брат Александр I за последующие полвека заложили основы государственности, на которых Малькольм IV и последующие короли, носившие имя Александр, впоследствии создали Шотландию Роберта Брюса и королей Яковов.
Александра I называют «образованным и благочестивым человеком», и, действительно, важнейшие события за время его 17-летнего правления происходили именно в церковной сфере. Тем не менее он же получил прозвище Александр Свирепый, и некоторые черты характера, за которые ему было дано это прозвище, ярко проявлялись в его решениях по тому или иному церковному вопросу. Возможно, не в последнюю очередь эти вспышки происходили из-за того, что затрагивались вопросы не только церковного свойства, но и напрямую касающиеся независимости Шотландии. Сам он был человеком благородным, глубоко религиозным, скорым и непреклонным в правосудии над злодеями, приветливым и щедрым со всеми остальными. Он любил внешний блеск: мы знаем, что у него были арабский скакун и турецкое оружие, что говорит о проникновении в Шотландию восточной роскоши. В Англии о нем шла слава, что он обладает прекраснейшей коллекцией жемчужин, какой нет ни у одного другого человека на земле. Но он был не только коллекционером: он мог вести за собой людей и править страной, и в отличие от своего старшего брата сразу занял твердую позицию по вопросу о независимости Шотландии. О государственной мудрости Александра и о способностях его зятя Генриха Английского говорит то обстоятельство, что, несмотря на разногласия, шотландский король сумел сохранить самые дружественные отношения с Англией. В 1111 г. он даже оказал Генриху поддержку в войне с Уэльсом, который все еще сохранял независимость. Королей еще более сблизило то, что Генрих был не только зятем, но и тестем Александра: государь Шотландии женился на внебрачной дочери Генриха Сибилле. Этот союз едва ли был достоин короля, но так как Александру было около тридцати на момент восшествия на престол, скорее всего, брак был заключен еще в те времена, когда его приход к власти казался невероятным. Брак не принес счастья супругам, так как хотя королева и отличалась красотой, больше никакими достоинствами она не блистала.
Царствование Александра I началось с угрозы гражданской войны. Население Северо-Восточной Шотландии, древней Северной Пиктавии, никогда не было в восторге от правления потомков Альпина. Теперь восстание против короля подняли Морей и Мернс, а на него самого было совершено нападение в его любимой резиденции Инвергоури. Однако Александр был своевременно предупрежден и, проведя энергичную контратаку, оттеснил противников за границу Росса. Они отошли к заливу Морей и остановились у переправы под названием Стокфорд. Король Александр со своими закованными в броню рыцарями переплыл через нее на лошадях на пике прилива и напал на врагов с такой яростью, что восстание было подавлено. (Его знаменосец заслужил прозвище Скримзеор — Застрельщик, — и ему было даровано наследственное право носить Королевское знамя: при коронации Георга VI знамя, как и полагается, нес потомок легендарного знаменосца Скримджер-Уэддерберн.) Кажется, выживших противников короля в конечном итоге привлекли к нему его личные качества: когда в 1114 г. он основал аббатство Сконе, Хет, ярл Морея, и другие гэльские князья Севера — ярлы Стратерна, Атола, Мара и Бухана — приложили к хартии печати в качестве свидетелей рядом с печатями Константина Файфского и Коспатрика Данбарского.
Это восстание многому научило Александра. На протяжении семнадцати лет он твердой рукой управлял Шотландией и сохранял мир со своими соседями. Источники предоставляют мало сведений о его правлении, но мы можем с уверенностью предположить, что Шотландии, как и многих других стран, коснулись общеевропейские процессы того времени и что здесь, как и повсюду, они встретили сопротивление со стороны наиболее консервативной части населения. Как и его мать, Александр стремился реформировать Церковь, которая, вероятно, после смерти его отца погрузилась в пучину еще больших беспорядков. Он приносил огромные пожертвования основанным его родителями монастырям в Данфермлайне и монастырю, заложенному его братом в Колдингеме. Похоже, к этому моменту кельтский обычай совмещения должностей аббата и епископа, управляющего общиной, а не диоцезом, начал вымирать. По крайней мере отныне в Шотландии существовало только одно епископство, юрисдикция которого охватывала все королевство. Одному человеку невозможно было удовлетворительно отправлять свои обязанности на этом посту. Поэтому Александр в первые же месяцы своего правления основал еще два епископства: одно со сферой юрисдикции от Тея до Спея с резиденцией в Данкелде, а другое — диоцез Морея по ту сторону Тея, кафедральный собор которого позднее был перенесен в Элгин.