Королем скоттов стал Малькольм III по прозвищу Кан-мор, «Большая голова» (1058–1093). Ему редко удавалось спокойно преклонить свою большую голову, поскольку, в ходе объединения и защиты владений, ему, как и большинству прочих правителей Шотландии, пришлось столкнуться с массой проблем, которые приняли новые, уже угрожающие масштабы, когда, после битвы при Гастингсе в 1066 году, пришлось сражаться с величайшим королем-воином той эпохи, Вильгельмом Завоевателем, за которым теперь стояла объединенная мощь Англии и Нормандии. Малькольм III и Вильгельм испытывали друг к другу то сильное недоверие, то попросту злобу.
Одна из причин состояла в дружбе, которую Малькольм III все еще поддерживал с домом Уэссексов (или, вернее, с тем, что от него на тот момент оставалось) и которая помогла ему вступить на шотландский престол. За полвека до того сопротивление этого дома Кануту, отправившемуся завоевывать Англию, возглавил Эдмунд Железнобокий, который был случайно убит или намеренно умерщвлен в 1016 году. Он оставил после себя двух сыновей, Эдмунда и Эдуарда. Были ли они изгнаны Канутом или же просто бежали, так или иначе они оказались в Венгрии, где уже были в безопасности, пусть и почти забыты. Только в 1057 году младший, Эдуард, вернулся в Англию, призванный своим дядей, Эдуардом Исповедником, который, возможно, видел в нем наследника престола, о чем свидетельствует принятый Эдуардом титул Этелинга. Однако этот младший сын вскоре умер, оставив после себя сына Эдгара, также известного как Этелинг, и двух дочерей, Маргариту и Кристину. Маргарита, воспитанная в Венгрии, среди народа, только что обращенного в христианство, сочетала страсть к проповедничеству и набожность с безусловной верой и религиозным пылом.
Англичане, отказавшиеся поклониться Вильгельму Завоевателю, после 1066 года попытались сплотиться вокруг Эдгара Этелинга. Все еще пребывая в Англии, он и Маргарита, как члены дома Уэссексов, едва ли могли считать себя в безопасности. В 1068 году Вильгельм, подчинив себе юг страны, двинулся на север, грабя, сжигая и убивая. Не смирившиеся с поражением жители Нортумбрии бежали в Шотландию, забрав с собой Эдгара и его сестер. Труд Иоанна Фордунского «Скотихроникон» повествует о том, как Малькольм III отправил гонца встретить изгнанников. Тот был поражен видом еще не представленной ему дамы, «которую, благодаря ее несравненной красоте и любезной речи, принял за самую главную особу в этом обществе». Это была Маргарита. Когда беглецы прибыли ко двору, король-вдовец влюбился в Маргариту и женился на ней, чем вызвал подозрения — чтобы не сказать гнев — Вильгельма.[29]
В 1072 году Вильгельм Завоеватель вторгся в Шотландию и преследовал Малькольма III до самого Абернети-на-Тэе. Здесь, как раз в сердце скотто-пиктского королевства его предков, Малькольм поклонился Вильгельму и стал его вассалом. Неудивительно, что проанглийские деятели впоследствии долго припоминали эту церемонию как доказательство зависимого положения Шотландии. Этому приходится противопоставить тот факт, что Вильгельм никогда не завоевывал Шотландию так, как он завоевывал Англию, будучи достаточно умен для того, чтобы понять, что за трудное это предприятие для любого английского короля. Со своей стороны, Малькольм вторгался в Англию четырежды, в 1061, 1070, 1079 и 1092 годах. Хотя во время последнего из этих походов дело для него и его наследника закончилось предательством и смертью, все это по крайней мере показывает, что перевес не находился полностью на одной стороне. Во всяком случае, средневековое сознание без труда было способно усвоить представление о том, что один и тот же человек может быть и королем, и чьим-то вассалом одновременно. Например, короли Англии, владея землями за Ла-Маншем, были вассалами короля Франции; это не означало, что французские монархи правили или могли править Англией.
Более важным в конечном счете оказалось то, сколь радикально брак Малькольма и Маргариты изменил направление развития шотландского высшего общества. По своему рождению, воспитанию и предпочтениям Маргарита склонялась скорее к Англии и Европе. Влияние и той и другой легло на Шотландию тяжким бременем, в первую очередь на церковь — но не только. Переход страны на новый курс оказался достаточно решительным, чтобы пережить временное возрождение кельтской культуры, пришедшее с Дональдом Баном, братом и преемником Малькольма III, занявшего престол в 1093 году. По воле разгневанных местных лордов он прогнал иноземцев «вместе с их чужеземными штучками». Но не надолго, поскольку вскоре Дональд Бан сам встретил прискорбный конец. После некоторого периода династических споров трое его племянников, Эдгар, Александр и Давид, правили Шотландией один за другим с 1097 по 1154 год. Они, младшие сыновья Малькольма и Маргариты, и определили облик средневековой шотландской монархии. И в каждом из них чрезвычайно сильно ощущалось влияние их матери, прежде всего в том, что касалось религиозного пыла.