Для защиты южной Ютландии от вторжения саксов в 808—810 годах королём Дании Гудфредом был сооружён пограничный вал, так называемый Даневирке, шедший через весь полуостров от Северного моря к Балтийскому. В 850 году апостол Севера Ансгарий построил здесь первую церковь в Хедебю. Недалеко от Хедебю появился город Шлезвиг. В начале X века Шлезвиг вместе с южной Ютландией подчинился датским королям. В 934 король Германии Генрих Птицелов завоевал область между Шлей-фьордом и реками Айдер и Треене и образовал из неё марку Шлезвиг.
В 948 король (впоследствии император) Отто I Великий основал в Шлезвиге епископство. В течение Х и первой четверти XI века Шлезвиг являлся яблоком раздора между германскими и датскими королями, пока в 1027 Конрад II не уступил его Кнуду Великому Датскому. Реки Айдер и Левенсау стали границей между германскими и датскими владениями. Шлезвиг или южная Ютландия, как до 1340 называлась страна, управлялся датскими наместниками, большей частью принцами королевской семьи, ставшими носить титул герцогов
Сын короля Дании Эрика I (1095—1103), Кнуд Лавард, став наместником и герцогом Шлезвига и покорив славян-бодричей, живших по другую сторону реки Айдер, стремился стать независимым от датских королей; по его настоянию император Лотарь II в 1129 году даровал ему королевский титул, но в 1131 он был убит своим двоюродным братом Магнусом Сильным. Сын Кнуда Лаварда Вальдемар I Великий в 1150 был возведён датским королём Свеном III в герцоги Шлезвига, а в 1157 сам вступил на датский престол. Другой его сын, Вальдемар II, получил от брата, датского короля Кнуда VI, в управление Шлезвиг (1182) как особое герцогство. Когда же Вальдемар II вступил на датский престол (1202), герцогство было отдано третьему брату, Эрику IV (1218). По вступлении же последнего на датский престол (1241) герцогство досталось сыну Вальдемара II, Абелю.
Вальдемар II Победитель ввёл в Шлезвиге изданный им для Дании законник (ютландское право). Абель в 1250 году умертвил короля Эрика IV и занял престол Дании, но сам пал в сражении (1252) с восставшими на западном берегу фризами. Сын Абеля, герцог Вальдемар III, утвердился (1254) с помощью своих родственников по матери графов Голштинских в Шлезвиге, но должен был признать себя вассалом Дании. Брат его Эрик был вовлечён в борьбу за датское престолонаследие. Король Эрик V Глиппинг вторгся в герцогство, но был разбит (1261) при Логейде.
Столкновения между Шлезвигом и Данией повторялись и позже, причём первый часто искал помощи в Голштинии, с которой его правителей связывали родственные узы. Вследствие этого голштинские графы и бароны приобрели в южном Шлезвиге обширные владения. После смерти (1272) герцога Эрика датский король Эрик V Глиппинг в качестве сюзерена стал опекуном его малолетних сыновей, и лишь в 1283 году признал Вальдемара IV герцогом Шлезвига. Последний, после убийства Эрика Глиппинга, захватил (1287) острова Альзен, Эре и Фемарн, но в 1295 был вынужден вернуть их Дании.
Герцог Шлезвига Вальдемар V стал с помощью своего дяди графа Герхарда III Голштинского датским королём Вальдемаром III (1326) и уступил Шлезвиг в качестве датского лена Герхарду. Когда же в 1330 Вальдемар III был свергнут в Дании, Герхард Голштинский вернул ему Шлезвиг, но с условием, что если род Вальдемара угаснет, право наследования в Шлезвиге будет принадлежать Голштинскому дому. Договор этот известен под названием «Constitutio Waldemariana». Сын Вальдемара V, Генрих, умер, не оставив потомства (1375). Между голштинскими графами и Данией разгорелась борьба за наследство в Шлезвиге, закончившаяся договором в Нюборге на острове Фюн (15 августа 1386). Граф Герхард VI Голштинский был признан герцогом Шлезвига (вместе с северной Фрисландией)
