Впрочем, Вильгельм завоевал Англию не без труда. У этой страны была долгая традиция расовой и культурной гомогенности, пошатнувшейся под тяжелыми ударами датчан, но почти до самого конца поддерживавшейся блестящей династией, Домом Кердика, наследником которой был молодой принц Эдгар. Моркер Нортумберлендский, его брат Эдвин Мерсийский и архиепископ Кентерберийский Стиганд провели формальные выборы и избрали Эдгара королем. Если бы на месте этого молодого человека оказалась одна из его сестер, норманнское завоевание могло и не состояться. Однако Эдгар унаследовал характер скорее Этельреда Унреда, чем Эгберта, Ательстана или Альфреда: он почти сразу же сдался на милость победителя и принес клятву верности Вильгельму, который быстро укреплял свою власть, хотя так до конца и не сумел завладеть Северной Англией.
Когда на следующий год Вильгельм Завоеватель вернулся в Нормандию, Эдгар, Эдвин и Моркер отправились вместе с ним. Впрочем, к весне Эдгар бежал и – возможно, после неудачной попытки поднять восстание – сел на корабль со своей матерью, Агатой Венгерской, и двумя сестрами, Маргаритой и Христиной, намереваясь вернуться в Венгрию. Встречный ветер отнес их корабль в Северное море. Они доплыли до Ферт-оф-Форта и высадились в заливе св. Маргариты, близ Данфермлайна, фактической столицы Малькольма. Там их принял шотландский король и предоставил им убежище. Маргарита была уже взрослой девушкой, отличавшейся необыкновенной красотой, обаянием и умом. Сначала она воспитывалась при дворе св. Стефана, где и познакомилась с византийскими традициями, а затем при дворе св. Эдуарда, все еще поддерживавшем тесные отношения с новым интеллектуальным центром Западной Европы – клюнийской Нормандией. Маргарита выросла мудрой, ученой и святой. Королева Ингеборга умерла, и овдовевший Малькольм тут же влюбился в эту странствующую принцессу. Сначала она отказала ему: она и ее сестра должны были постричься в монахини. Со временем она переменила свое решение, но это произошло только через один или два года.
События того времени носили бурный и не всегда понятный характер. В 1069 г. Вильгельм начал закрепляться на севере Англии, где сильны были легитимистские настроения. Он послал Роберта де Комина (его потомки будут носить в Шотландии имя Коминов) захватить Нортумберленд и Йорк, и из 700 человек, отправившихся с Комином, в живых остался только один. Эдгар присоединился к восставшим, но мятеж был подавлен, а Йорк в наказание был разграблен норманнами. Эдгар предпринял новую попытку, заручившись поддержкой датского флота, и приступом взял Йорк. Однако Вильгельм откупился от датского адмирала и принялся опустошать всю Северную Англию. По всей видимости, Малькольм действовал на стороне Эдгара: он вступил на английскую территорию, обнаружил, что английские легитимисты уже разгромлены, и дошел до Вермута только для того, чтобы убедиться, что сам Эдгар со своей семьей и вождем своих сторонников уже сели на корабль. Согласно Симеону Дюргемскому, Эдгар принес Малькольму вассальную клятву в качестве короля Англии в обмен на предоставленное убежище… А Малькольм получил известие, что Вильгельм передал Нортумберленд, на который он претендовал по праву племянника Сиварда, его кузену Коспатрику, сыну Мальдреда, младшего брата Дункана I, от дочери Ухтреда, ярла Нортумберлендского. И Коспатрик, который поддерживал Эдгара и которого в своем королевстве недавно укрывал от короля Вильгельма Малькольм, начал опустошать Камберленд, на который также претендовал Малькольм. Шотландский король выступил против Коспатрика, разграбил его главную резиденцию в Бамборо и увел в Шотландию так много английских пленников, что, по словам одного английского хрониста, английские рабы появились в каждом шотландском доме. Это был странный способ сватовства к английской принцессе, но в том же 1070 г. Маргарита вышла замуж за Малькольма, и хотя, возможно, она сделала это против своей воли, их брак оказался очень счастливым.