Etter å ha samlet et meget stor hær, dro kong Valdemar mot Estland med 1500 langskip i et korstog mot det danskene så på som de hedenske estlenderne. Flåten nådde Estlands nordlige provins Revele i begynnelsen av juni 1219. Med i flåten var, utover kongen, erkebiskopen av Lund, Anders Sunesen, og biskop Theoderik av Estland. I hæren var også flere av kongens vasaller, tyskere under grev Albert og sorbere under Vitslav I av Rügen.