Слава о таланте Веланда разнеслась по всему миру, а его мечи и кольчуги используют самые знатные люди. Исландский лабиринт, который он выковал, носит его имя – Дом Велунда. Но, как все героические личности, и он не смог спастись от судьбы. История о Велунде драматична.
Некогда, король Швеции Нидуд, схватил кузнеца в плен, а чтобы он не смог убежать, король приказал перерезать ему жилы на ногах. Велунда отправили на далекий остров Севастёд, где он должен был служить королю Нидуд. Велунд долго ждал момента, чтобы отомстить за свои страдания и в один день к нему явились сыновья короля, они желали подивиться на прекрасное оружие и доспехи, которые сделал Велунд. Из черепов братьев он сделал прекрасные чаши, украшенные драгоценными камнями, из глаз он сделал драгоценности, а из зубов – брошки. Все это он отослал семье Нинуда, чаши ему лично, драгоценности его жене, а брошки принцессе.
В некоторых версиях этого мифа рассказывают, что дочь Нинуд также приходила к Велунду, чтобы он починил её кольцо. Велунд не растерялся и изнасиловал её, а она впоследствии родила сына.
В итоге Велунд смог сделать волшебные крылья, на которых он улетел из плена.
После христианизации Скандинавии, Велунда, как и многих других языческих богов прировняли к числу сторонников Сатаны. Его также нередко сравнивают с греческим богом Гефестом, который также был кузнецом и хромал на одну ногу.