Гуннар немедленно решил отправиться на поиски девы и, получив силу от одного из волшебных снадобий матери, подбадриваемый Сигурдом, отправился в путь. Однако, когда он достиг вершины горы и уже намеревался броситься в огонь, его конь в испуге отпрянул назад, и он не мог заставить его сделать ни шагу вперед. Видя, что конь его спутника не показывает никаких признаков страха, он попросил Сигурда дать ему коня, но, хотя Грани и позволил Гуннару сесть верхом на себя, он не двигался, потому что в седле сидел не его хозяин.

Так как у Сигурда был шлем-страшило, а Гримхильд на всякий случай дала Гуннару волшебное зелье, то спутники могли поменяться обличьями. Видя, что Гуннару не удается преодолеть огненную стену, Сигурд предложил принять облик Гуннара и завоевать для него невесту. Король был очень раздосадован, но, так как иного выхода не было, он сошел с коня, и вскоре подмена была совершена. Затем Сигурд сел на Грани в облике своего спутника, и на этот раз боевой конь не упрямился ни одного мгновения, но сразу бросился в огонь и вскоре доставил своего всадника к замку, где в высокой зале сидела Брюнхильд. Они не узнали друг друга: Сигурд потому, что Гримхильд наложила на него чары, а Брюнхильд из-за изменившегося облика возлюбленного.

Дева нахмурилась при виде темноволосого чужеземца, так как она считала, что только Сигурд способен преодолеть огненную завесу. Однако она неохотно вышла поприветствовать гостя, а когда он сообщил, что пришел добиваться ее руки, она позволила ему занять место жениха рядом с собой, так как была связана чарами и должна была взять в мужья того, кто пройдет ради нее огненную завесу.

Сигурд провел три ночи на ложе Брюнхильд, положив между собой и невестой свой сверкающий меч. Такое необычное поведение возбудило любопытство девы, и Сигурд поведал ей, что таким образом боги велели совершить помолвку.

Когда наступило утро четвертого дня, Сигурд снял кольцо Андваранаут с пальца Брюнхильд и, надев другое кольцо, добился от нее торжественного обещания, что через десять дней она придет во двор Нибелунгов, чтобы стать королевой и его верной женой.

Добившись этого обещания, Сигурд покинул чертог, пройдя по пеплу, и пришел к Гуннару, с которым он, сообщив ему об успехе предприятия, вновь поменялся обликом. Затем воины повернули своих боевых коней обратно домой, и только Гудрун открыл Сигурд тайну помолвки; он отдал ей роковое кольцо, даже не подозревая о том, сколько бед оно еще принесет.