Велес освободил и оживил Ягу, но по закону, воспрещавшему жениться без родительского благословения, вынужден был вернуть ее в избу у реки Смородины. После этого Велес вместе с братом Хорсом, задумав жениться, решил пустить в поле стрелы – куда упадет стрела, там искать невесту. Стрела Хорса отыскала Зарю, а стрела Велеса упала в болото перед Лягушкой. Амелфа, испытывая невест, велела им испечь хлеб и соткать ковер. Хлеб и ковер Лягушки оказались лучше. На свадебном пиру Лягушка, скинув свою лягушечью кожу, обернулась мудрой Вилой. Велес тайком бросил в огонь лягушечью кожу, нарушив этим старинное заклятье. Вила ушла в царство Нави (смерти), а Велес превратился в Чудо-Юдо. Ему было предсказано, что заклятье спадет в том случае, если его в этом ужасном обличье полюбит прекрасная девушка. Чудо-Юдо сватался ко многим девицам, но все его пугались и избегали. Сватался он и к Домне, дочери Ра, но от ужаса Домна убила себя и стала рекой. В конце концов Велеса полюбила Ася Звездинка, которая сняла с него заклятье. Они долго и счастливо жили на острове Буяне. Когда Асе пришел срок отправиться в царство Нави, Велес пошел с ней. Встретив Сиду, хранительницу пути в царство Нави, узнал от нее, что все его возлюбленные были воплощением его верной Азовушки – и Буря-Яга, и Дива, и Вила, и Домна, и Ася Звездинка, и сама Сида. Это, впрочем, не мешало различным ипостасям Азовушки жить отдельной жизнью и даже ревновать друг к другу. В царстве Нави Велес жил с Сидой. Когда Кащей похитил Сиду, с помощью духов деревьев, которыми предводительствовал Святибор, и зверей Велес разгромил воинство Кащея и возвратил Сиду. Велес покровительствовал в торговле и странствиях Садко, который выстроил в его честь храмы в Новгороде и в Белом городе. По некоторым преданьям, имел бычью голову – это сближает его с древнегреческим Минотавром и древнеиранским Гайомардом. Также назывался «Тавром Бусичем», «Гвидоном», «Ставром Годиновичем». Его именем древними славянами была названа Таврида (от «тавр» – «бык»). В календаре Древней Руси днем его рождения считалось 24 февраля. 6 января почиталось днем битвы Велеса с Кащеем (позже заменен крещенским сочельником). Своей способностью многократно возрождаться может быть уподоблен кельтскому Гвидиону в валлийской песне «Битва деревьев», малоазийскому Ваалу, древнеиндийскому Валу и герою «Рамаяны» Раме, авестийскому Ахура Мазде, древнеегипетскому Осирису, уральскому Ермельчинеку, алтайскому Мергену. Наследниками Велеса, совершавшими подвиги, подобные его деяниям, в древнерусских былинах стали Василий Буслаев, Микула Селянинович,