Despues de Roma
Los recién llegados se unieron a los habitantes originales para crear tres pueblos: los frisios a lo largo de la costa, los sajones en el este y los francos en el sur. Los francos se convirtieron al cristianismo después de que su rey Clodoveo I lo hiciera en el año 496 y así el cristianismo fue introducido en el norte gracias a la conquista de Frisia por los francos. Los Países Bajos pertenecían al imperio franco de Carlomagno, cuyo núcleo se encontraba en lo que hoy es Bélgica y el norte de Francia, y que se extendía además por el resto de Francia, Alemania, norte de Italia y otros territorios de Europa occidental. En 843, con el Tratado de Verdún, el Imperio quedó dividido en tres partes: Francia Occidental, Francia Oriental y Lotaringia. Posteriormente, este imperio central se dividió; la mayor parte de los territorios de habla neerlandesa se integraron en Alemania y Francia intentó incorporar a Flandes sin éxito.
Entre los años 800 y 1000, los Países Bajos padecieron los saqueos de los vikingos, sus ataques eran muy violentos, como en la destrucción de la ciudad de Dorestad. Pero la supremacía vikinga terminó en 920, cuando el rey Enrique I de Alemania liberó Utrecht. Los reyes y emperadores alemanes dominaron los Países Bajos durante los siglos X y XI. Alemania recibió la denominación de Sacro Imperio Romano tras la coronación de Otón I el Grande como emperador. Nimega fue un lugar significativo para los emperadores germanos, varios de ellos nacieron y murieron allí.
Las Cruzadas fueron populares en los Países Bajos y muchos se unieron para ir a luchar en Tierra Santa. El Sacro Imperio Romano se mostró incapaz de mantener la unidad política debido a la creciente independencia de las ciudades. Los gobernantes locales transformaron sus ducados y condados en reinos privados y se sentían poco obligados a obedecer al emperador. Una gran parte de lo que actualmente son los Países Bajos estaba gobernada por el conde de Holanda, el duque de Güeldres, el duque de Brabante y el obispo de Utrecht. En el norte, Frisia y Groninga mantuvieron su independencia y eran gobernadas por la pequeña nobleza.
Güeldres y Holanda luchaban por el control de Utrecht. Por su parte, Utrecht se vio marginada debido a las continuas dificultades que experimentaba para elegir nuevos obispos, mientras que las dinastías de los estados vecinos eran más estables. Groninga, Drente y la mayor parte de Güeldres, que había formado parte de Utrecht, se independizaron. Brabante trató de someter a sus vecinos, aunque sus intentos fracasaron. Holanda también intentó asegurar su supremacía en Zelanda y Frisia, pero tampoco tuvo éxito. En el norte, Frisia conservó su independencia durante este período. Poseía sus propias instituciones y se oponía a la imposición del sistema feudal que se podía encontrar en otras localidades europeas, a pesar de ello, los frisios perdieron su independencia cuando fueron derrotados en 1498 por los mercenarios lansquenetes alemanes del duque Alberto de Sajonia-Meißen.
