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