Mellom år 768 og 811 kom det stadig til konfrontasjoner mellom den kristne keiser Karl den store og de hedenske nordgermanerne (skandinavene). Da Karl den store erobret hele Gamle Sachsen rundt år 800, garanterte han området nord for Eider til danene gjennom traktaten i Heiligen av 811 med Hemming av Danmark og i tidlig middelalder ble Holstein delt i grevskapene Stormarn, Holstein og Ditmarsken. Grensen mistet senere sin praktiske betydning, men eksisterte juridisk frem til Det tysk-romerske rikes oppløsning i 1806.