В сражении у Йорка Вильгельм Завоеватель прекрасно использовал свое главное преимущество на земле еще не приведенной в повиновение Англии – наличие многочисленной рыцарской конницы, хорошо вооруженной и имевшей прекрасные по тому времени защитные доспехи. Сказали свое веское слово отряды лучников и арбалетчиков, засыпавших толпы неприятеля тучей разящих стрел.

Англосаксы и шотландцы были разбиты и обращены в бегство в сторону города-крепости Йорка. Их преследовали по пятам, что позволило нормандцам с ходу ворваться в сам город. По ряду сведений, победители истребили в городе всех жителей, от малых до старых. По другим сведениям, жертв среди мирного населения Йорка в тот день оказалось очень много.

В 1068 году заявили о себе мятежники в северной Нортумбрии. Против короля ополчился эрл Эдвин. Одной из причин разрыва их отношений стало решение Вильгельма Завоевателя не выдавать за него замуж одну из дочерей, о чем было объявлено ранее. Эдвин покинул Лондон и присоединился к восставшим северным англосаксам.

Тогда король назначил эрлом Нортумбрии Копсига, но местная знать его не приняла. Спустя некоторое время эрл был убит, попав со своей свитой в засаду. Тогда монарх передал власть над Нортумбрией нормандскому рыцарю Роберту де Комину, что вызвало всплеск мятежнических настроений среди местного населения.

Вильгельму Завоевателю пришлось выступить в поход на мятежный север страны. По пути туда он построил замок в Ноттингене: пока это был только вал из стволов деревьев и земли. То, что такое мощное в понимании англосаксов укрепление было возведено всего за несколько дней, устрашило англосаксов. Это позволило нормандскому войску беспрепятственно войти в город Йорк.

В мятежном Йорке король, верный своему правилу закрепляться на завоеванной земле через возведение замков, приказал насыпать холм, на котором будет возведена башня Клиффорд. Местные владельцы Йоркшира принесли вассальную присягу Вильгельму Завоевателю.

На севере монарх Англии решил еще одну серьезную для своего престола проблему. Этелинг Эдгар, племянник Эдуарда Исповедника, покинул отечество и вместе с матерью и двумя сестрами оказался в Шотландии. Там одна из его сестер, Маргарита, вышла замуж за короля Малкольма. Было ясно, что эмигрант Эдгар, уже носивший титул венценосца государства англосаксов, во многих случаях может стать знаменем больших мятежей в стране: Шотландия граничила с Англией на сухопутье.

Вильгельм Завоеватель, будучи на севере, сумел завязать переговоры с королем Малкольмом. Правитель Шотландии пообещал ему не помогать Эдгару в случае его враждебных действий против власти нормандцев. Только уладив такое дело, Вильгельм возвратился в Лондон, по пути построив несколько укреплений (замков), в том числе в Кембридже и Линкольне. В каждом из них был оставлен для несения гарнизонной службы воинский отряд.