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