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

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

Соперничество внутри нормандской элиты отражало конкуренцию между представителями знати, раздоры между ними и монархами и, что самое главное, проблемы престолонаследия, преследовавшие нормандскую династию. Нераздельность королевского домена сочеталась с правом всех членов правящего дома выдвигать свои притязания на корону; и хотя очень скоро вошел в силу обычай первородства, его постоянно оспаривали другие претенденты. Вильгельм I (1066-1087) умер от увечий, полученных им при падении с лошади у французского города Манта, который он предал огню во время очередного пограничного конфликта. Вильгельм завещал Нормандию своему старшему сыну Роберту, который на момент смерти Вильгельма стоял во главе мятежников, а английский престол — второму сыну Вильгельму Рыжему (1087-1100). Последний решил восстановить целостность нормандских владений, и после некоторой борьбы Роберт заложил Нормандию Вильгельму, чтобы собрать средства на участие в Первом крестовом походе. Несмотря на успехи в политике и войне, Вильгельм навлек на себя недоброжелательность церкви из-за своего обращения с нею. Оставляя незанятыми епископские кафедры, он распоряжался их доходами, а обвинения в недостаточной поддержке церковной реформы и враждебности к папской власти, выдвинутые против Вильгельма архиепископом Ансельмом Кентерберийским, привели к тому, что в 1097 г. Ансельм покинул Англию.

Несмотря на это, Вильгельм Рыжий завоевал уважение рыцарства и мирян. В 1092 г. он вступил с армией в Камбрию, власть над которой оспаривали друг у друга короли Шотландии и эрлы Нортумбрии. В 1058 г. ее господином был признан шотландский король Малькольм III. Вильгельм Рыжий заложил город и построил крепость в Карлайле, посадил своего союзника в Кендал и установил северную границу своего королевства по линии Солуэй-Лиддел. Так же успешно он сражался с нормандскими мятежниками и французами. Вильгельм погиб в 1100 г. в Ньюфоресте, вероятно, из-за несчастного случая на охоте, хотя выдвигались предположения, что его убили.

Английскую корону унаследовал его младший брат Генрих I (1100-1135). Роберт, принявший участие в захвате Иерусалима (1099 г.), вернулся в Нормандию в 1100 г. и в 1101 г. вторгся в Англию, но Генрих убедил его отказаться от притязаний на трон. Тем не менее, отношения между братьями оставались весьма натянутыми, и в 1105 г. Генрих напал на Нормандию. В 1106 г. он разбил войско Роберта при Теншбрее и завоевал Нормандию, заточив своего брата в тюрьму, в которой тот и умер в 1134 г. Однако границы герцогства отличались значительной протяженностью, а соседями его были воинственные граф Анжуйский и король Франции. Кроме того, образование Англо-нормандского государства перевернуло политическую ситуацию в северной Франции. Точно так же, как Кнут сосредоточил свои интересы в скандинавском направлении, Генрих посвятил немалые усилия упрочению своего положения в северной Франции, преследуя свои цели как дипломатическими, так и военными средствами. Нормандское могущество сильно укрепилось после включения в сферу влияния соседних графств Мэн и Бретани. Прекрасный военачальник, Генрих I нанес поражение Людовику VI, королю Франции, при Бремюле в 1119 г. Военные дарования помогали ему поддерживать единство Англии и Нормандии, так как многие бароны владели землями по обе стороны Ла-Манша.

Цена непрестанных конфликтов, в которые вступал Генрих I, оплачивалась по большей частью Англией, управлявшейся казначейским ведомством, обеспечивавшим постоянный и методичный сбор королевских налогов и контроль расходов. Развитием административной системы Англия была отчасти обязана тому, что внимание Генриха поглощали нормандские дела. Следовало изыскать средства для эффективного управления страной в отсутствие короля. В какой-то мере этому способствовало применение новых идей и методов, особенно счетов Абака, взятых за основу казначейского дела, хотя в то же время были сохранены многие элементы англо-саксонской системы управления. Древние институты ставились на службу новых правителей с особыми представлениями о справедливости и королевских правах, и использовались для решения новых проблем, особенно тех, что проистекали от сосредоточения английских королей на интересах Нормандии. Поэтому как королевская, так и церковная администрация подверглись значительным видоизменениям. Расширение сферы королевского правосудия при Генрихе I и назначение короной местных и странствующих судей знаменовали установление более развитой и продуманной системы. Благодаря умелому управлению, а также искусному сочетанию жестокости, доброжелательства и внимания к советам крупных вассалов, Генрих поддерживал в Англии стабильность, хотя Англо-саксонская хроника рисует несколько иную картину, подчеркивая хищнические наклонности и тиранические методы английской администрации.

Однако эта стабильность оказалась под угрозой вследствие вопросов, связанных с престолонаследием. Генрих I не сумел выполнить первейшую обязанность монарха и подарить стране законного наследника. При том, что он отличался необычайной плодовитостью и имел более 20 внебрачных детей, его единственный законный сын Вильгельм погиб при крушении Белого корабля в Ла-Манше в 1120 г. Хотя Генрих вступил в новый брак, другой наследник у него так и не родился. Поэтому все свои надежды Генрих возлагал на свою дочь Матильду, которая в 1128 г. вышла замуж за Жоффруа Плантагенета, наследника графа Анжуйского.

Тем не менее, в 1135 г., после смерти Генриха I, престол занял пользовавшийся популярностью Стефан Блуаский (1135-1154), сын дочери Вильгельма I Аделы. В 1139 г. Матильда вторглась в Англию и в битве при Линкольне (1141 г.) захватила своего двоюродного брата Стефана в плен. Впрочем, из-за своего высокомерного поведения она вскоре лишилась Лондона, потерпела поражение при Винчестере от жены Стефана, также носившей имя Матильда, и была вынуждена обменять Стефана на своего плененного сводного брата Роберта Глостерского (1141 г.). Могущественные феодалы, такие как Джон Маршал, владевший обширными фьефами в Уилтшире и Гемпшире, воспользовались гражданской войной, чтобы упрочить свое положение, и преследовали исключительно личные интересы. Местная власть перешла в руки подобных вельмож, и административная система, созданная Генрихом I, пришла в упадок. Царствование Стефана сопровождалось анархией, во время которой, по выражению Англо-саксонской хроники, «Христос и его святые спали». Давид I, король Шотландии, захватил Камбрию и Нортумберленд. В 1144 г. Жоффруа завершил завоевание Нормандии, а в 1152 г. его наследник Генрих напал на Англию. Представители знати с обеих сторон хотели мира, и в 1153 г. был заключен Вестминстерский договор. Стефан сохранил корону, но был вынужден назначить Генриха своим преемником. Через год Стефан умер, и Генрих II (1154-1189) вступил на престол, став родоначальником династии Плантагенетов.