克努特大帝去世后，强大的“
丹麦帝国”也随即告终。在挪威
马格努斯国王和丹麦
哈德克努特国王正在酝酿战争时，英格兰人选出了英格兰出身的国王，从而摆脱了丹麦的控制。 瓦尔德马胜利王成为丹麦历史上一位著名的国王，并不是因为他有两个漂亮迷人的王后，以及三个使丹麦衰落的儿子。他的主要业绩在于他进行了一次“十字军东征”，征服了
爱沙尼亚，使丹麦重新成为
斯堪的纳维亚的强国。丹麦国旗一—红底白十字的“丹纳勃罗”也是来源于这次“十字军东征”。丹麦国旗至今已有700多年的历史，是世界上最古老的国旗。 为了维护丹麦在东西方之间贸易航路中所起的重要作用，为了防止德国势力进入并控制波罗的诲东边的沿海国家，为了确保波罗的诲的商业通道畅通，瓦尔德马国王决定对爱沙尼亚进行一 次远征。他把这次远征叫做“十字军东征”，是因为他也想以此把基督教传人爱沙尼亚，使爱沙尼亚的异教徒接受基督教的洗礼，成为基督教徒。此外，也许是更重要的原因，那就是使他这次远征更加“师出有名”。
1219年，瓦尔德马胜利王率领一支庞大的舰队向东航行。在他的军队里还有一名大主教安诺斯和好几名主教和牧师。舰队停靠在爱沙尼亚的林德尼西。军队登陆时，几乎没有遇到抵抗就占领了整个城市。爱沙尼亚人派他们的首领，带着礼物来向丹麦军队投诚。他们向瓦尔德马国王保证，他们将服从国王，并同意接受基督教洗礼。其实这是一个大骗局，当他们来到丹麦营地假投降时，暗中却在集结军队。同时也趁机探听了丹麦营地内的军事情况。三天后，即1219年6月15日，瓦尔德马的军队刚刚吃过 晚饭，爱沙尼亚人突然从5个方面对丹麦兵营发起猛烈进攻。丹麦士兵被打得晕头转向，他们匆忙拿起武器，但是无法列成队形。瓦尔德马的军队已经溃不成军。随军的丹麦大主教安诺斯在战斗最激烈时，在附近的一个高地上双膝下跪祈祷上帝保佑战斗胜利。 这时，天空中忽然飘下一面红底白十字旗子，并且听到空中有个 声音在说：“当旗子被举起的时候，你们定将赢得彻底胜利……。” 于是，旗子被高高举起，丹麦军队士气大增，他们个个勇敢无比， 以一当十，顶住了爱沙尼亚人的进攻。此时，参加这次东征的文 德族军队也已赶到，他们和丹麦士兵一起，把爱沙尼亚人打得大败。据说，大主教安诺斯跪在高地上祈求上帝保佑胜利时，他将双臂伸向空中，丹麦军队就节节胜利。如果他累了，放下手臂时，丹麦军队就败退。幸好有两位教士在决定性的时刻一直支撑着他的双手，使得丹麦人获得了全面胜利。
丹麦军队在战斗中第一次升起来的那面从天而降的红底白十字旗，后来就成了丹麦国旗。 其实，上面所述只是一种传说而已。出征前，大主教安诺斯已将这面旗子藏在身边，他准备在关键时刻展示此旗，以鼓舞士气和斗志。这面旗子是教皇送给十字军的，以示其对瓦尔德马国王“十字军东征”的赞赏和支持。然而，正是这面旗子，使丹麦军队反败为胜，并征服了整个爱沙尼亚。从此以后，每年的6月15日就成了丹麦的“国旗日”，那一天的战斗被称为“瓦尔德马战役”。
在瓦尔德马胜利王时期，丹麦的版图扩大了，除原有的丹麦领土外，现在丹麦东有爱沙尼亚，南有吕根岛。此外，德国皇帝
腓特烈二世将易北河以北的地盘也割给了瓦尔德马胜利王。这位国王把丹麦治理得井井有条。丹麦人过着幸福、富有的生活。 但是，悲剧却降到了瓦尔德马胜利王的身上。他和他的儿子小瓦尔德马在一次狩猎中被德国的亨立克伯爵绑架。这位伯爵是个奸诈狡猾、心狠手辣的小人。人称他为“黑伯爵亨立克”。他向丹麦提出，只要答应他的要求，他就可以把国王和王子放回去。他的要求是：100匹好马、100套昂贵的骑土服装，以及丹麦王后的除王冠外的所有首饰。同时，瓦尔德马国王还必须放弃除
吕根岛外波罗的海以南的所有领土。最令国王不能接受的是，这位“黑伯爵’’要国王起誓永不进行报复。为了活命，为了能返回丹麦，瓦尔德马胜利王忍辱接受了所有条件。国王一回到丹麦，立即给教皇写信，要求允许他违背(不报复的)誓言。教皇同意了他的要求。于是，瓦尔德马胜利王集结了一支强大的军队，对“黑伯爵’’进行讨伐。亨立克伯爵同德国的其他诸侯联合起来对付胜利王。双军在博恩赫沃德展开激战，史称
博恩赫沃德战役。在战役中，胜利王率领丹麦军队英勇奋战，战况极其惨烈。他在战斗中失去了一只眼睛，牺牲了数匹战马，但仍继续带伤作战，眼看战况有利于丹麦之时，友军突然倒戈，丹麦军一败涂地，他的侄儿与重要盟友，韦尔夫家族的奥托一世（
狮子亨利之孙，
奥托四世之侄）被俘。他本人也多亏一位德国骑士的侠义行为才得以逃生。此战以后，丹麦与神圣罗马帝国的边界再次从
易北河向北移动到石勒苏益格公国南部边界的
艾德河。这个边界一直持续到1806年。
尽管种种不幸落在国王头上，瓦尔德马仍旧—心为民，要做个好国王。在他晚年时，他成了—位“立法者”。他把所有日德兰的古老法律条例都收集起来，汇编成一部杰出的法律大全《日德兰法典》，想使丹麦成为一个法治国家。在这部法律大全的一开头有这么——句话：“必须以法治国”。1241年，瓦尔德马国王将这部 经由人民通过的法律大全公诸于世。几周之后，在耶稣洗足沐曜日那天，瓦尔德马胜利王逝世。 在瓦尔德马时代，国王和大贵族、大主教，以及大寺院主持等人一起共同治理这个国家。丹麦人把这—结合称之为“丹麦人的宫廷”。当有事需要商量时，他们几个就聚在一起开会。当时，最重要的会址就是尼堡；，至今在尼堡仍可见到13世纪～1：5世纪“丹麦人的宫廷”开会的宫殿和大厅。