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.