元600年，一些斯拉夫部落迁到瓦尔诺河畔建立据点，先是属于传说民族维尔策的库依齐那人，之后是文德人，统治梅克伦堡的家族正是出自文德人中的阿波德利特一系。1147年，萨克森公爵狮子亨利发动了针对文德人的十字军战争，之后丹麦人也参与进来，与萨克森人结成同盟。丹麦国王瓦尔德马尔一世从1159年到1185年屡次派遣舰队进攻文德人，以解除其对南丹麦岛屿的威胁。着名丹麦历史学家萨克索·格拉马提库思在他的16卷丹麦史《丹麦人的业绩》（gesta danorum）中首次提及罗斯托克：1161年，在瓦尔德马尔一世的率领下，萨