В наказание за это непослушание ее изгнали из Вальхаллы на землю, где по решению Одина она могла выйти за муж, как и остальные представительницы ее пола. Этот при говор поверг Брюнхильд в ужас, так как она опасалась, что судьба пошлет ей в мужья труса, которого она будет презирать. Для того чтобы развеять эти страхи, Один отослал ее в Хиндарфьялль, и, начертав руну сна, чтобы в ожидании предназначенного ей судьбой мужа она оставалась молодой и прекрасной, он окружил ее огненной завесой, преодолеть которую мог только герой.
С вершины Хиндарьфьялля Брюнхильд показала Сигурду свой бывший дом в Лимдале, или земле гуннов, сказав ему, что она будет ждать его там, когда бы он ни пришел взять ее в жены. На одинокой горной вершине Сигурд надел ей на палец кольцо Андваранаут и поклялся в вечной любви.
Во время своих странствий Сигурд прибыл во владения Нибелунгов. В этих краях всегда были туманы, а правили там Гьюки и Гримхильд. Королева была особенно страшна, так как умела колдовать и могла налагать чары и варить волшебные зелья, которые вызывали временное забвение у пьющего их и подчиняли его воле королевы.
У короля и королевы было три сына: Гуннар, Хёгни, Готторм. Дочь их Гудрун была самой милой и прекрасной де вой. Все они тепло приняли Сигурда, и Гьюки пригласил его немного погостить у них. Приглашение пришлось очень кстати после долгих странствий, и Сигурд с радостью остался и участвовал в развлечениях Нибелунгов. Он ходил с ними на войну и так отличился там своей доблестью, что заслужил уважение Гримхильд, которая решила выдать свою дочь за него замуж. И вот однажды она сварила одно из своих волшебных зелий, а когда он выпил его из рук Гудрун, он полностью забыл Брюнхильд и свою помолвку с ней и воспылал любовью к королевской дочери.
Хотя Сигурд и чувствовал смутный страх, понимая, что забыл что-то, что должен был исполнить, он попросил руки Гудрун и получил согласие. Их свадьба состоялась при большом стечении народа и всеобщем ликовании.
Но хотя Сигурд и любил свою жену и чувствовал искреннюю привязанность к ее братьям, он не мог избавиться от гнетущего чувства, теперь редко можно было видеть его улыбающимся. Гьюки умер, и место его занял его старший сын Гуннар. Так как молодой король не был женат, его мать Гримхильд стала просить его найти себе жену, говоря ему, что никто не достоин стать королевой Нибелунгов, кроме Брюнхильд, которая, как говорили, обитала в золотом чертоге, окруженном огненным валом, и взять ее в жены мог только тот, кто осмелится преодолеть ради нее огненную стену.
Гуннар отправился на поиски девы, сопровождаемый Сигурдом. Волшебным образом они поменялись обличиями. Они явились в высокий зал, в котором сидела Брюнхильд. Они не узнали друг друга: Сигурд потому, что Гримхильд наложила на него чары, а Брюнхильд из-за изменившегося облика возлюбленного.
Дева нахмурилась при виде темноволосого чужеземца, так как она считала, что только Сигурд способен преодолеть огненную завесу. Однако она неохотно вышла поприветствовать гостя, а когда он сообщил, что пришел добиваться ее руки, она позволила ему занять место жениха рядом с со бой, так как была связана чарами и должна была взять в мужья того, кто пройдет ради нее огненную завесу.
Сигурд провел три ночи на ложе Брюнхильд, положив между собой и невестой свой сверкающий меч. Такое необычное поведение возбудило любопытство девы, и Сигурд поведал ей, что таким образом боги велели совершить помолвку.
Когда наступило утро четвертого дня, Сигурд снял кольцо Андваранаут с пальца Брюнхильд и, надев другое кольцо, до бился от нее торжественного обещания, что через десять дней она придет во двор Нибелунгов, чтобы стать королевой и его верной женой.
Добившись этого обещания, Сигурд покинул чертог, пройдя по пеплу, и пришел к Гуннару, с которым он, сообщив ему об успехе предприятия, вновь поменялся обликом. Затем воины повернули своих боевых коней обратно домой, и только Гудрун открыл Сигурд тайну помолвки; он отдал ей роковое кольцо, даже не подозревая о том, сколько бед оно еще принесет.
Верная данному ею слову, десять дней спустя появилась Брюнхильд, и, торжественно благословляя дом, в который она должна была войти, она тепло поприветствовала Гуннара и позволила ему провести ее в большую палату, где рядом с Гудрун сидел Сигруд. Взглянув на нее, Вёльсунг встретил укоряющий взгляд, и это разрушило чары. Прошлое горечью воспоминаний вновь ожило, однако было уже слишком поздно: они были оба связаны брачными клятвами: он с Гудрун, она – с Гуннаром, за которым безвольно последовала к предназначавшейся им высокой скамье.
Дни шли, и Брюнхильд казалась равнодушной, однако в сердце ее кипел гнев, и она часто уходила от своего мужа в лес, где в одиночестве давала волю своему горю.