Nel 1219, Valdemaro radunò la sua flotta e si unì alle forze del Principato di Rugia comandate dal principe Wizlav di Rügen e sbarcarono nelle coste nord dell'Estonia Lyndanisse (ora Tallinn), porto nella provincia di Revala. Secondo la leggenda, la bandiera della Danimarca ("Dannebrog") nacque in quel tempo cadendo dal cielo nel momento cruciale della lotta e aiutò i danesi a vincere la Battaglia di Lyndanisse contro gli estoni. La data della battaglia, 15 giugno, è ancora celebrata come "Valdemarsdag" ("giorno della bandiera") in Danimarca ai nostri giorni.