Осенью 1072 года Вильгельму Завоевателю удалось уладить отношения с соседней Шотландией, король которой Малкольм был женат на сестре этелинга Эдгара. Шотладский правитель предпочел избежать военного столкновения, поскольку его пешее ополчение в чистом поле не могло противостоять рыцарской коннице нормандцев, да еще подкрепленной лучниками и арбалетчиками. Малкольм признал себя вассалом сильного соседа. Этелингу Эдгару пришлось искать убежище во Фландрии: реальной военной силой он уже не обладал, вновь став лидером эмиграции из Англии.
Шотландский король Малькольм III был вынужден признать сюзеренитет Вильгельма I Английского. Мирный договор между двумя соседними странами был подписан на условиях последнего. Следует заметить, что монарх Шотландии спустя некоторое время поднимет оружие на своих победителей, но уже против наследников престола Вильгельма Завоевателя. Горцы вновь соберут многочисленное пешее ополчение, и в приграничье начнется большая война.
Решающее сражение в ходе этой, одной из многих, англо-шотландской войны произойдет 13 ноября 1093 года у Олнуика. Шотландцы потерпят жестокое поражение от рыцарского войска противной стороны, а король Малькольм и его старший сын Эдуард будут убиты в битве. Их имена останутся в истории Великобритании, поскольку павшие не запятнали себя, как воины, чем-то порочащим их королевскую честь. Впрочем, реальных шансов на победу они имели откровенно мало.
В 1075 году английский монарх-завоеватель жестоко подавил восстание графов Херефорда и Норфолка, нанеся войскам мятежников полное поражение. Мятежные области подверглись опустошению. У местных феодалов вновь конфисковались родовые земли и жилища (замки), которые по воле короля-победителя отдавались в руки нормандцам. Численность англосаксонской земельной аристократии в стране сразу заметно поубавилась. Ее судьба в истории видится печальной.
После окончательного покорения Англии Вильгельмом Завоевателем многим людям из англосаксонской знати пришлось покинуть Британский остров, чтобы не стать жертвами преследования новоявленного короля. Такие беглецы рассеялись по Европе, превратившись в военных наемников. Немногие избежали такой профессии. Они пополнили ряды «варягов». Ранее это были шведы и скандинавы, дошедшие через русские земли до Черноморья и Средиземноморья. Само слово «варяг» означало в переводе «союзник».
Изгнанники из Англии при нормандских монархах имели мало шансов вернуться на родину, и еще меньше вернуть себе реквизированные в королевскую казну земли, родовое жилище, имущество. Также почти никогда не возвращалось прежнее положение знатного англосаксонца. Да и к тому нормандская, пришлая аристократия откровенно чуждалась такого соседства, тайно враждебного, духовно непокоренного.
Для подавления более мелких выступлений против своей власти Вильгельм I Завоеватель использовал небольшие мобильные воинские отряды. Сейчас их можно назвать комбинированными отрядами. Такая комбинация заключалась в «правильном» сочетании рыцарей и лучников, то есть тяжеловооруженных конных воинов и пеших стрелков: «Всегда следует присоединять и примешивать к отрядам рыцарей и лучников».
Такие комбинированные отряды, как правило, не знали поражений в боях с мятежниками на открытой местности. В случае удара из засад лучники помогали рыцарям их отражать, заставляя нападающих (это были почти всегда легковооруженные воины) быстро и проворно скрываться в своих тогда труднопроходимых лесах и гористой местности.
После этого отряды нормандцев «сокрушали» укрепленные жилища мятежников. Рыцари в конном строю врывались в селения, а лучники и арбалетчики «обеспечивали их безопасность», поражая стрелами англосаксов, защищавших свои дома, на расстоянии. Так разрушались замки, тогда, как правило, деревянные, англосаксонской знати, которая не сразу и не дружно осознала то, что ей несет утверждающая себя чужеземная власть.
Уладив пограничные дела в герцогстве, король вернулся в Англию. Весной 1075 года он вновь на восемь месяцев отправился в герцогство: король Франции Филипп I вдруг стал открыто проявлять недружелюбность, а потом и воинственность по отношению к герцогству, правитель которого номинально считался его вассалом, связанным с сюзереном вассальной клятвой. Но в том 1075 году Нормандия серьезной внешней угрозе не подвергалась.
Отсутствие монарха в Англии дало повод к открытию заговора против завоевателей. Через девять лет после Гастингской битвы в стране уже проживало около восьми тысяч иноземцев, больше всего из Нормандии. Они теснили англосаксонскую знать, которая катастрофически теряла земельные владения, на всех уровнях государственного управления. В среде англосаксов появилось много вынужденных эмигрантов, которые больше всего оседали в Ирландии и Фландрии. Колонии англосаксов образовались в Шотландии, Дании, южной Италии и даже Византии.