Но вернемся в год 1067-й. Ситуация в Англии была еще далека от стабильности. Вильгельм фиц Осберн и епископ Одо в качестве наместников короля столкнулись с серьезными проблемами. Самостоятельно они могли обеспечить надежный контроль только на юго-востоке страны. Обязательства поддерживать порядок в других регионах официально взяли на себя английские магнаты, присягнувшие на верность Вильгельму. Но это не означало, что подчиняться им и новому королю были готовы все остальные. Многие рассчитывали поймать в мутной воде рыбу покрупнее. Первыми заявили о себе магнаты с запада Эдрик и Уилд, владевшие довольно крупными земельными участками в Херефордшире. Там они организовали мятеж, призвав на помощь уэльских принцев Бледдина и Риваллона. Бунтовщики нанесли весьма ощутимый урон графству, но полностью захватить его не смогли. В конце концов они отступили с награбленной добычей в Уэльс и стали готовить новое нападение. Между тем еще более масштабное восстание вспыхнуло в Кенте. Тамошние заговорщики обратились за помощью к Юстасу, графу Булони. Факт, надо отметить, довольно странный. Ведь достоверно известно, что граф Юстас сражался на стороне герцога Вильгельма при Гастингсе. Возможно, смена политических ориентиров Юстаса связана со смертью его сеньора графа Фландрии Болдуина V, который старался поддерживать с герцогом Вильгельмом дружественные или, по крайней мере, нейтральные отношения. Юстас повторил то, что он уже проделал в 1051 году. С довольно большим отрядом воинов он пересек Ла-Манш и высадился в Кенте. Воспользовавшись тем, что оба наместника короля находились к северу от Темзы, Юстас вошел в Дувр. Однако взять недавно сооруженную дуврскую крепость ему не удалось. Вскоре гарнизон крепости произвел удачную вылазку, уничтожив почти весь отряд Юстаса. Сам граф бежал с места схватки на свой корабль, который тут же отплыл. Реальной угрозой для власти Вильгельма эти выступления не стали. Но на горизонте замаячила новая опасность. Согласно Вильгельму Пуатьескому, исходила она из Дейнса, где ожидали, что Свейн Эстритсон вот-вот вторгнется в Англию.
В конце 1067 года Вильгельм Завоеватель вернулся в Англию. По прибытии король был вынужден первым делом заняться юго-западом страны, где горожане Эксетера отказались признать его власть и пытались привлечь на свою сторону жителей близлежащих городов. Вильгельм во главе войска, частично состоявшего из английских наемников, срочно двинулся в Девоншир. Большинство тэнов графства, судя по всему, согласились признать нового короля, но жители самого Экстера сопротивлялись восемнадцать дней и согласились сдаться только после того, как получили официальное заверение в том, что все их старинные привилегии будут сохранены. Вильгельм приказал построить в городе укрепленный замок, а сам направился к Корнуоллу, где через некоторое время обосновался его единоутробный брат граф Мортеня Роберт. Сопротивление на юго-западе Англии фактически было сломлено. Вскоре о готовности признать власть нового короля официально заявили Глостер и Бристоль. Причем жители Бристоля еще летом на деле доказали свою лояльность новой власти. Когда к городу подошел отряд во главе с незаконнорожденными сыновьями Гарольда Годвинсона, горожане отказались их принять и отогнали от стен. Такой же холодный прием оказали братьям и тэны северного Сомерсета. Дело закончилось тем, что братья ушли из Англии не солоно хлебавши. Сам Вильгельм, уверенный в успешном завершении своей скоротечной кампании на юго-западе, вернулся в столицу еще раньше. Пасху 1068 года он отмечал в Вестминстере. А на Троицу там же состоялась коронация его супруги Матильды. Церемония была пышной и прекрасно организованной. На ней присутствовала практически вся английская знать.