Легенды гласят, что эта женщина была принцессой, дочерью короля с острова Готланд. Когда монарх решил выдать ее замуж за Альфа, сына могущественного короля Дании, Альвильда бежала из дому и стала пиратом. Амазонка набрала команду из таких же молодых женщин, как и она сама. Разбойницы переоделись в одежду мужчин, и Альвильда стала главной разбойницей в местных водах.