Соглашение 911 года, очевидно, предусматривало коллективное дарение Роллону и его компаньонам земель, владельцы которых в большинстве своем погибли в ходе предыдущих войн. Роллон, забрав себе львиную долю, поделил остальное среди своих людей по жребию, что сделало характер взаимоотношений между ним как военным предводителем и подчиненными довольно неясным. Однако подобный способ распределения земель и пожалования, осуществлявшиеся ближайшими его преемниками, отнюдь не ущемляли интересов правителя. Герцог уступал энергичным людям, одновременно жалуя им титул графа, города и замки только в пограничных областях. Хотя это были сравнительно небольшие по своим размерам владения, трудно было избежать центробежных тенденций, ради обуздания которых первые герцоги предпочитали совершать такие пожалования многочисленным членам собственного семейства, в котором по скандинавской традиции равными правами пользовались как рожденные в освященном церковью браке, так и бастарды.
Процесс феодализации, начавшийся в середине X века, в основном завершился ко времени рождения Вильгельма Завоевателя. Тем не менее полностью не изгладились воспоминания о дофеодальном, скандинавском или франкском по своему происхождению праве, элементы которого будут сохраняться в нормандском обычном праве еще в течение столетий. Несомненно, традицией викингов объясняется та исключительная жестокость, с которой карались преступления, сопряженные с посягательством на неприкосновенность жилища. Похоже, что нормандское уголовное право, отличавшееся крайней суровостью, в X—XI веках служило весьма эффективным средством против худших проявлений анархии. В области вассальных отношений оно, сочетая в себе древнегерманские обычаи с мерами, получившими распространение в ходе бурных событий X века, предусматривало суровые санкции за нарушение клятвы верности. Неповиновение сеньору влекло за собой изгнание и тем самым потерю имущества. Когда сеньор подвергал изгнанию за пределы сеньории непокорного подданного, все обитатели домена в обязательном порядке должны были содействовать приведению приговора в исполнение: каждый, кто заставал осужденного на запретной территории, обязан был схватить его или, если не мог этого сделать, криком оповестить окружающих. Только представьте себе драму несчастного, на которого устроили облаву, словно на хищного зверя. Даже если он искал убежища в церкви, его заставляли поклясться на Евангелии, что он незамедлительно покинет территорию герцогства. Мятежников и перебежчиков карали смертной казнью или причинением увечий. Сеньора, убившего своего вассала, приговаривали к смерти, а вассал за убийство своего сеньора подвергался позорной казни через повешение.
Хронисты X века превозносили царивший в Нормандии мир. Действительно, хотя их критерии сильно отличаются от наших, следует признать, что, по крайней мере, первые нормандские герцоги сумели на подвластной им территории заставить уважать законы и обычаи, хотя бы минимально гарантировавшие общественный порядок. Однако не меньше, чем энергичность этих герцогов, удачей для Нормандии явилось долгое правление двоих из них: от прихода к власти Ричарда I, позднее прозванного Старым (942—996), до смерти его сына Ричарда II Доброго (996—1026). Их неутомимая деятельность на протяжении восьмидесяти с лишним лет обеспечила герцогству ощутимо более быстрое развитие, чем других регионов Франции. К этому словно бы подталкивало само геополитическое положение Нормандии, зажатой между владениями герцога Французского (которые с 987 года стали доменом короля из новой династии Капетингов), богатой Фландрией и неспокойной Бретанью. На западе, по ту сторону спорных территорий, на которых беспрестанно свирепствовала партизанская война, графы Доля и Ренна противились продвижению герцога Нормандского в направлении Авранша. Они правили кельтским по происхождению народом, отличавшимся необычайной свирепостью, в свое время осмелившимся даже оказать сопротивление викингам; этот народ, как представлялось соседям, относившимся к нему со смешанным чувством страха, ненависти и высокомерия, презирал все прочие занятия, кроме войны и скотоводства, бережно хранил наследие своей кельтской культуры и говорил на непостижимом для других языке. Под натиском обстоятельств отдельные бретонские феодалы присягали на верность герцогу Нормандскому, но более прочные связи устанавливались посредством матримониальных союзов. В 931 году Вильгельм Длинный Меч, одержав победу над бретонскими отрядами, женился «по датскому обычаю», уступив настоятельным просьбам соратников, на пленнице по имени Спрота, которая стала матерью Ричарда I. Сын последнего Ричард II уже законным образом женился на Юдит, дочери графа Ренна, а его дочь вышла замуж за некоего знатного бретонца. Не обходилось, правда, и без рецидивов недоверия: в 950 году Ричард I распорядился построить земляной вал протяженностью почти в полтора километра, дабы отгородиться от жителей Фужера — обитателей тех краев, откуда была родом его мать.
Граница с Фландрией проходила по нижнему течению реки Брель. Могущество графов Фландрских, не в последнюю очередь подкрепляемое возможностью контролировать деятельность морских портов, представляло собой угрозу для становившейся на ноги Нормандии. В 942 году граф Арнульф захватил замок Монтрей, принадлежавший Гуго Французскому. Напрасно шателен взывал к помощи своего сюзерена. Вконец отчаявшись, он обратился к Вильгельму Длинному Мечу. Тогда Арнульф предложил вместо войны переговоры на одном из островов Соммы. Встреча прошла в дружеской обстановке, но когда Вильгельм на закате дня отправился в обратный путь, Арнульф то ли сам велел, то ли позволил, чтобы на виду у всех группа фламандцев, объединившись с мятежными нормандцами, убила герцога. Спустя четыре года фламандское войско совместно с королевскими отрядами попыталось захватить Руан. И все же буферное графство Понтьё, отделявшее Нормандию от Фландрии, спасало от слишком жестоких столкновений между ними.
Правовая сторона отношений герцога Нормандского с королем Франции не вполне ясна. Королевский двор был привлекателен для него, однако перемены политического курса и чередование на троне представителей двух соперничающих фамилий порой приводили к враждебности. Недоверие, которое питал к Гуго Французскому Вильгельм Длинный Меч, подтолкнуло его к союзу с Каролингом Людовиком IV, которому он принес вассальную присягу. Однако спустя некоторое время этот король попытался, воспользовавшись малолетством Ричарда I, завладеть Нормандией. Под предлогом осуществления в качестве сюзерена своего права присматривать за юным герцогом, которому едва исполнилось десять лет, он фактически запер его в Лане. Но Ричарду удалось бежать, спрятавшись при содействии одного из своих вассалов в копне соломы, в то время как датский флот, причалив к Диву, захватил самого короля, вынудив его выдать своих сыновей в качестве заложников. Это был окончательный разрыв нормандцев с каролингским семейством. В 946 году Людовик IV в союзе с королем Германии и несколькими своими крупными вассалами тщетно пытался овладеть Руаном. Враждебные действия Каролингов вновь заставили герцога Нормандского сблизиться с герцогом Французским, владения которого непосредственно граничили с Нормандией. Ричард I, вероятно, принес вассальную присягу Гуго Великому, доверившему ему опеку над своим малолетним сыном, будущим королем Гуго Капетом. Альянс Капетингов с нормандцами, условия которого, впрочем, не вполне ясны, продолжался более трех четвертей века и был разорван лишь при Вильгельме Завоевателе.
