Осуществился следующий этап в установлении нормандского владычества — после того как под властью нормандцев оказались Мерсия, йоркширские земли за реками Риббл и Хамбер, территории, ныне относящиеся к Ланкаширу, и земли, лежащие севернее до самого Дарема, нормандские замки появились и еще дальше на севере. Бретонский граф Ален Рыжий сделался правителем Ричмонда, а Дрого де ла Бёвриер — Холдернесса. Земли герефы Мэрлесвейна отошли к Ральфу Паганелю. Честерский эрл, фламандец Гербод, отказался от своего титула и в какой-то момент, до 22 февраля 1071 года, был заменен Гуго д'Авраншем. При поддержке Роберта Рудланского и Роберта Малпасского Гуго вскоре учинил жестокое кровопролитие в Уэльсе. Гербоду подобная задача, видимо, казалась чересчур тяжелой; возможно, на его решение повлияла гибель его брата Фредерика от рук Хереварда Изгнанника и его людей. Граф Гербод жаловался на то, что его покой постоянно тревожат нападения валлийцев и англичан. Он с радостью откликнулся на призыв вернуться во Фландрию, чтобы править в своей вотчине в качестве патрона аббатства святого Петра в Генте. Когда Дрого де ла Бёвриер, в свою очередь, захотел покинуть Англию, его заменил Одо Шампанский.
По мере того как нормандцы создавали всё новые сеньории, нортумбрийские тэны лишались своего статуса и имущества. Богатый тэн Аркхиль был изгнан из страны, также как и Элвине, сын Нортманна, бежавший в Шотландию. Сын Аркхиля Госпатрик, бывший одним из заложников в 1068 году, уцелел и сохранил свое положение. В 1086-м он все еще владел некоторым количеством земли и был одним из немногих англичан, державших земли от самого короля, хотя другую часть своих земель он держал от графа Алена. Земли Гамала, сына Орма, Нортманна и Гамала Варна перешли Вильгельму де Перси. В последующие годы правления Завоевателя в северной Англии не осталось более никого из известных англичан. Вильгельм Фиц-Осберн улучил момент, чтобы прибрать к рукам Брекнок и разбить валлийских предводителей Кадугана, Риса и Маредуда. Это могло произойти в 1070–1071 годах, поскольку на пятый год правления Вильгельм послал своего верного соратника в Нормандию, чтобы тот правил ею на правах регента совместно с королевой Матильдой. Там Фиц-Осберн оказался втянут в борьбу с Фландрией и погиб в битве при Касселе 20 или 21 февраля 1071 года.
Ордерик Виталий перечисляет бенефиции, которые Вильгельм раздал своим приверженцам: многие приобрели свои фьефы лишь в 1070 году или вскоре после этого. Среди этих земель были многие имения рода Годвине, не вошедшие в королевский домен. Ордерик приводит сведения об этих пожалованиях перед упоминанием о возвращении короля в Нормандию зимой 1071/72 года, из чего следует, что многие фьефы в 1070 году или вскоре после того были распределены. О том же свидетельствуют дары, полученные монастырями. Монастырь Бери-Сент-Эдмундс получил земли в Бруке, «когда он [Вильгельм] впервые приехал в Сент-Эдмундс». Аббатству Бэттл, основанному в 1070 году, достались прежние владения короля Гарольда в Лимпсфилде. Бэттл владел и другим поместьем Гарольда, в Бромфилде; вполне возможно, что именно к нему относилось само место битвы. Канское аббатство святого Стефана получило земли в Бринкомбе и Фрэмптоне (Дорсет), принадлежавшие ранее королю Гарольду и его матери Гюте.
Ордерик приводит имена множества участников восстаний 1069–1070 годов, и у всех у них, согласно «Книге Страшного суда», есть четко указанные преемники-нормандцы: наглядное подтверждение, если таковое требуется, того, что король Вильгельм раздал своим приближенным владения влиятельных, но непокорных тэнов. Им принадлежали куски земли в разных местах. Владения Ральфа Паганеля (бывшая собственность скиф-герефы Мэрлсвейна) были разбросаны по всем трем райдингам Йоркшира и Линкольнширу; Паганелю достались и земли Мэрлсвейна в западной части Англии. Как можно видеть, фьефы нормандцев не всегда составляли территориально единое целое. Они возникали при передаче земель конкретного мятежника-англичанина в руки нормандца и иногда состояли из земель нескольких представителей знати. Подобно тому, как король Вильгельм «унаследовал» свое королевство, его нормандские приверженцы утверждали, что «унаследовали» земельные владения своих «предшественников», которые держали эту землю в 1066 году. Некоторые нормандцы женились на вдовах и дочерях прежних землевладельцев, чтобы обеспечить себе мнимое право «наследования».