在1206年，由国王瓦尔德马二世和安德斯·苏尼森领导的军队登陆萨列马，并尝试建立一个要塞，但并没实现。在1216年宝剑骑士团和主教西奥多里希加入战斗，并在冰封的海面上侵入萨列马。作为报复，奥瑟利亚人在翌春突袭德意志统治下的拉脱维亚。在1220年，由国王约翰一世和主教林科平的卡尔征服系爱沙尼亚的利胡拉和罗塔利亚。在同年，奥瑟尼亚人进攻瑞典城堡，征服了它，并将全部瑞典守卫统统杀掉，包括林科平主教。 在1222年，丹麦国王瓦尔德马二世准备第二次征服萨列马，在这个时候建立容纳强大卫戍部队的石制要塞。在完工不超过