Честер пал, и Пасху 1069 года Завоеватель встретил в Винчестере. В этом году ему пришлось столкнуться с последним крупным восстанием, которое вспыхнуло в Болотном краю – своеобразном «острове» на стыке графств Кембриджшир и Норфолк, со всех сторон окруженном неприступной трясиной. Издавна власть там принадлежала богатым монастырям Или и Питерборо. В декабре 1069 года новый аббат Питерборо Торольд отобрал земли у своего вассала Хереварда. Тот обиделся и напустил на обитель датчан. Питерборо был сожжен, его богатства разграблены, а монахи проданы в рабство. Болотный край стал ареной партизанских подвигов Хереварда, который разбивал все посланные против него нормандские отряды. К нему бежали смещенные эрлы Эдвин и Моркар, которые до этого жили при дворе Вильгельма, получая все подобающие почести. Они уже мечтали о восстановлении англосаксонской монархии, но не могли решить, кому из них стать королем. С этими планами покончил мир Вильгельма с датчанами, которым надоело бесплодное пребывание в Англии. Осенью 1070 года нормандцы явились на болота. Херевард укрылся в Или, был предан монахами и бежал, но потом сдался и получил прощение. По одной версии этот отважный авантюрист мирно почил, дожив до глубокой старости, по другой – вернулся к прежней разбойничьей жизни и погиб в схватке. Моркара взяли в плен и заключили в нормандскую темницу, а молодой Эдвин бежал в Шотландию, но на самой границе его коварно убили три брата-крестьянина, доставившие его голову Вильгельму в надежде на награду. Он велел казнить доброхотов, а сам плакал над головой благородного эрла – неожиданный штрих к характеру грозного Завоевателя. Как многие представители англосаксонской знати, Эдвин пал жертвой затеянных не им интриг, и с ним закончился некогда могучий род Леофрика.
В 1069 году Вильгельм потерпел два поражения на континенте. Его шурин Балдуин Фландрский по неясным причинам разорвал союз с Нормандией и стал нападать на ее порты, существенно затрудняя сношения с Англией. В то же время окрепшие анжуйцы вновь захватили Мен. В 1070 году Вильгельм переправился через Ла-Манш с войском, причем среди его солдат были и англосаксы – впервые они сражались на континенте за дело Нормандской династии. После короткой войны Мен остался за Вильгельмом, но ему пришлось принести графу Анжу оммаж. В Англии в это время все было спокойно, если не считать короткого набега Малькольма Шотландского. На этот раз англосаксы не поддержали своего былого союзника, и даже эрл Госпатрик выступил против него.
К тому времени Вильгельм уже начал предъявлять претензии на английские