Одной из первых женщин-пиратов считается легендарная Альвильда, разбойничавшая в водах Скандинавии в период Раннего Средневековья. Впервые легенда об Альвильде стала известна из сочинения датского летописца Саксона Грамматика (1140 – ок. 1216 гг.) «Деяния данов». Он почерпнул ее либо из древних скандинавских саг, либо из мифов об амазонках.
Согласно преданию, средневековая принцесса была дочерью готского короля (или короля с острова Готланд). Отец решил выдать ее замуж за Альфа, сына могущественного датского короля. Однако строптивая девушка была не согласна и пошла против воли отца, сбежав из дому вместе с группой таких же отчаянных девиц. Девушки переоделись в мужское платье, угнали корабль, вышли в море и занялись пиратским разбоем.
Поскольку лихие налеты Альвильды представляли серьезную угрозу торговому мореплаванию и жителям прибрежных районов Дании, принц Альф сам пустился за нею в погоню. Убив бóльшую часть морских разбойников, он вступил в поединок с их предводителем и принудил его сдаться. Как же удивился принц датский, когда оказалось, что под личиной лихого пирата скрывалась юная красавица, на которой он мечтал жениться!
Альвильда оценила настойчивость наследника датской короны и его умение владеть мечом. Свадьбу сыграли тут же, на борту пиратского судна. Принц поклялся принцессе любить ее до гроба, а она торжественно пообещала никогда больше не выходить в море без него.