Legenden blir også først referert til i et brev fra erkebiskopen av Uppsala i 1298, der kong Erik og Henrik nevnes sammen som martyrer som man måtte be til av hensyn til situasjonen i Karelen (østlige Finland), som knytter deres påståtte korstog til Finland med de nye ekspedisjonene mot Novgorod. Krigen mellom Novgorod og Sverige om kontroll over Karelen hadde begynt i 1293. Den første sikre opptreden av Henriks bilde i seglet til biskopen av Turku er ikke før i 1299.