Граница с Фландрией проходила по нижнему течению реки Брель. Могущество графов Фландрских, не в последнюю очередь подкрепляемое возможностью контролировать деятельность морских портов, представляло собой угрозу для становившейся на ноги Нормандии. В 942 году граф Арнульф захватил замок Монтрей, принадлежавший Гуго Французскому. Напрасно шателен взывал к помощи своего сюзерена. Вконец отчаявшись, он обратился к Вильгельму Длинному Мечу. Тогда Арнульф предложил вместо войны переговоры на одном из островов Соммы. Встреча прошла в дружеской обстановке, но когда Вильгельм на закате дня отправился в обратный путь, Арнульф то ли сам велел, то ли позволил, чтобы на виду у всех группа фламандцев, объединившись с мятежными нормандцами, убила герцога. Спустя четыре года фламандское войско совместно с королевскими отрядами попыталось захватить Руан. И все же буферное графство Понтьё, отделявшее Нормандию от Фландрии, спасало от слишком жестоких столкновений между ними.
Правовая сторона отношений герцога Нормандского с королем Франции не вполне ясна. Королевский двор был привлекателен для него, однако перемены политического курса и чередование на троне представителей двух соперничающих фамилий порой приводили к враждебности. Недоверие, которое питал к Гуго Французскому Вильгельм Длинный Меч, подтолкнуло его к союзу с Каролингом Людовиком IV, которому он принес вассальную присягу. Однако спустя некоторое время этот король попытался, воспользовавшись малолетством Ричарда I, завладеть Нормандией. Под предлогом осуществления в качестве сюзерена своего права присматривать за юным герцогом, которому едва исполнилось десять лет, он фактически запер его в Лане. Но Ричарду удалось бежать, спрятавшись при содействии одного из своих вассалов в копне соломы, в то время как датский флот, причалив к Диву, захватил самого короля, вынудив его выдать своих сыновей в качестве заложников. Это был окончательный разрыв нормандцев с каролингским семейством. В 946 году Людовик IV в союзе с королем Германии и несколькими своими крупными вассалами тщетно пытался овладеть Руаном. Враждебные действия Каролингов вновь заставили герцога Нормандского сблизиться с герцогом Французским, владения которого непосредственно граничили с Нормандией. Ричард I, вероятно, принес вассальную присягу Гуго Великому, доверившему ему опеку над своим малолетним сыном, будущим королем Гуго Капетом. Альянс Капетингов с нормандцами, условия которого, впрочем, не вполне ясны, продолжался более трех четвертей века и был разорван лишь при Вильгельме Завоевателе.
Природа власти первых герцогов Нормандских трудно поддается определению. Скорее всего, они не обладали во всей полноте правами, присущими королевской власти, хотя и пользовались такой важной привилегией, как право чеканки монеты. Находившееся под их командованием войско формировалось из вассалов, обязанных ежегодно нести военную службу в течение установленного срока. Наряду с этим ополчением герцог имел личную гвардию, постоянно находившуюся при нем. Ричард II пытался внушить своим подданным, что высшее правосудие находится в его исключительной компетенции, даже если его осуществление он делегирует другим лицам. Хотя и считалось, что правящий герцог имеет право издавать законы, в действительности вплоть до середины XI века он не пользовался этой прерогативой. Его личные владения, более обширные и компактные, чем у других феодальных господ, служили в его руках инструментом политической власти, подводя под его авторитет солидный экономический фундамент. Таким образом, около 1000 года власть герцога Нормандского имела прочную и здоровую опору, позволившую ей благополучно пережить опасный кризис в период малолетства Вильгельма Завоевателя. Эта прочность не в последнюю очередь объяснялась и компактностью территории герцогства: соглашения 911, 933 и 934 годов последовательно фиксировали законные границы, которые с тех пор больше не менялись, тогда как другие французские территориальные княжества достигли этой стадии развития лишь в XII, XIII или даже XIV веке. Территории, подвластные герцогу Нормандскому, совпадали с границами архиепископства Руанского, что позволяло ему сравнительно легко контролировать епископов и архиепископов.