Valdemar II, along with Archbishop Anders Sunesen of Lund, Bishop Theoderich von Treyden, and his vassals Count Albert of Nordalbingia and Witslaw I of Rügen, sailed to the northern Estonian province of Revalia at the beginning of June 1219. The crusading army camped at Lindanise and built a castle there, named Castrum Danorum, which the Estonians called Taani-linn (later Tallinn), meaning Danish town. The Estonians sent several negotiators, but they were only playing for time as they assembled an army large enough to fight the Danes.