В 843 году Каролингская империя была разделена на три части между внуками Карла Великого – Лотарем I, Карлом II Лысым и Людовиком II Немецким. Низинные Земли тогда вошли в Срединное королевство Лотаря I. В 870 году территория, находившаяся севернее реки Маас, вошла в Восточно-Франкское королевство Людовика Немецкого, а южная досталась Карлу Лысому и вошла в Западно-Франкское королевство.
От Карла Лысого страна получила наименование графства и была отдана с этим титулом Тьерри, первому принцу французской крови.
В Нидерландах утверждалась новая форма экономических и политических отношений – феодализм. В 843 году в Вердене наследники Карла Великого разделили территорию его империи. Нидерланды вошли в состав Лотарингии. Распад империи Карла Великого совпал с новым нашествием на нидерландские земли – на этот раз норманнов (викингов). Их разорительные набеги продолжались несколько столетий, вплоть до начала XI века.
С 800 до 1000 года Низинные Земли сильно страдали от нашествий викингов, одно из которых разрушило богатый город Дорестад. Большая часть Низинных Земель была оккупирована с 850 до 920 года. Господство норманнов закончилось после того, как германский король Генрих I Птицелов захватил Утрехт.
Германские короли и императоры контролировали Низинные Земли в X и XI веках. После того, как король Оттон Великий был провозглашен императором, Германию стали называть Священной Римской империей. Соответственно, Низинные Земли, состоявшие из относительно независимых регионов, на протяжении сотен лет входили в состав этой самой Священной Римской империи, и поэтому неудивительно, что нынешние Нидерланды имеют много общего с Германией.
Город Неймеген (Нимвеген) играл большую роль для немецких императоров. Несколько императоров родились и умерли в этом городе – например, Генрих VI Гогенштауфен.
Утрехт также был важным торговым центром и портом. Германские чиновники плотно присматривали за графом Западной Фрисландии Дирком III, который затем восстал против них в 1018 году. Его графство должно было стать частью Утрехта после 1018 года, но сохранило свою независимость. Император Генрих II направил армию с целью подчинить себе мятежного графа Дирка III. Однако армия Священной Римской империи потерпела поражение в битве при Влардингене 29 июля 1018 года и в панике бежала. По сути, это была карательная экспедиция, но граф Дирк с ограниченным числом латников, усиленных несколькими сотнями плохо вооруженных крестьян, одолел отряд имперских войск, насчитывавший около 1000 пехотинцев, доставленных на 25 кораблях.
Битву при Влардингене историки рассматривают как отправную точку для большей автономии графства. Позднее немецкие короли и императоры, а также епископы Утрехта предприняли новые попытки подчинить себе графов Западной Фрисландии. И это им почти удалось. Это случилось, когда герцог Готфрид III по прозвищу «Горбун» и епископ Вильгельм изгнали молодого графа Дирка V, однако тот смог вернуть себе графство с помощью фландрского графа Роберта. В феврале 1076 года они организовали убийство герцога, а в июне того же года нанесли поражение епископу в битве при Эйсселмонде.
Примерно в 1100 году фермеры из Фландрии и Утрехта начали покупать болотистую землю, осушая и обрабатывая ее. Этот процесс был быстрым, и пустовавшая земля была заселена в течение всего нескольких поколений. Так были созданы независимые фермы, которые не являлись частью деревень, что представляло собой уникальное явление для Европы того времени.
До этого язык и культура большинства людей, заселявших данную территорию, были фризскими, а область была известна как Западная Фрисландия (Westfriesland). Но по мере создания все новых и новых поселений область обретала нижне-франконский характер, и в XII веке ее стали называть Голландией.