Король, опасаясь за ситуацию в этой части страны, повелел возвести внутри Эксетера крепкий замок, в котором оставлялся сильный нормандский гарнизон. Комендантом (кастеляном) был назначен Балдуин де Мелль, владетель Йемуа. Ему была поставлена задача взять под контроль весь полуостров Корнуолл: туда нормандские войска еще не входили.

Корнуолл представлял собой юго-западную часть Английского королевства. Вильгельм Завоеватель занялся его административным устройством, создав здесь крупное феодальное владение (княжество) с центром в городе Бристоле. Сначало оно было отдано графу Бриану Бретонскому, но тот вскоре, получив должное вознаграждение, вернулся домой. Тогда король передал феод сродному брату по матери Роберту де Мортену.

Короля серьезно донимала ситуация в северных областях. Если местные эрлы не поднимали против него оружия, то большое число их вассалов эмигрировало в Шотландию, Ирландию и Фландрию. Это были люди, готовые пойти войной на нормандцев, окажись у них авторитетный вождь. Но пока бежавшие из страны англосаксы не шли на открытые враждебные действия.

Непокорные города жестоко наказывались за вооруженное сопротивление завоевателям. Их население избивалось, грабилось. Сами города предавались огню, и они частично разрушались, при этом речь в первую очередь шла о городских крепостных сооружениях: башнях, стенах, воротах, цитаделях. Разрушались жилища тех, кто защищался вооруженной рукой. Часть военной добычи, то есть награбленного добра, попадала в королевскую казну, другая часть становилась «жалованьем» тех, кто подавлял возмущение.

После взятия Эксетера Вильгельмом были завоеваны берега Соммерсета и Глочестера. После этого убежищем недовольных новым монархом стал север Англии, в том числе области, граничащие с Шотландией. Число вооруженных людей там быстро увеличивалось, и при случае обретения авторитетного военного вождя они могли начать активные действия против нормандцев с расчетом на поддержку местных жителей.

В 1068 году король двинулся против них во главе многочисленного войска, основу которого составляли конные рыцари из Нормандии. В лондонском Тауэре оставлялся сильный гарнизон. С боем, с немалыми потерями Вильгельм Завоеватель взял крепостные города Оксфорд, Варвик, Лейчестер, Дерби и Ноттингем. Их «наказанное» население приводилось к присяге на верность новоявленному монарху.

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