Междоусобицами в
Дании воспользовались
славяне-
венды (точнее, так называемые,
полабские славяне, а именно,
руяне) Они предприняли ряд опустошительных вторжений на
Ютландию и Датские острова: разрушен был Ааргуз и
руяне дошли до
Роскилле. Лаланд платил им дань. Первым делом Вальдемара Великого по вступления его на престол была систематическая борьба с этими
славянами. Он вёл войну с ними с большим искусством и очень удачно. Союзником его в борьбе с
вендами был
Генрих Лев. Чтобы скрепить свои отношения, Вальдемар заключил с ним в
1164 году договор, в силу которого сын Вальдемара,
Кнуд, должен был жениться на дочери
Генриха Льва, а по её смерти в
1167 году - на сестре его Гертруде. С императором
Фридрихом I у Вальдемара были также вполне дружеские отношения. В борьбе со славянами-вендами Вальдемар нашёл большое содействие в епископе роскилльском, а впоследствии
лундском архиепископе -
Акселе Абсалоне. В одном из походов он принимал личное участие.