Во время своих странствий Сигурд прибыл во владения Нифлунгов. В этих краях всегда были туманы, а правили там Гьюки и Гримхильд. Королева была особенно страшна, так как умела колдовать и могла налагать чары и варить волшебные зелья, которые вызывали временное забвение у пьющего их и подчиняли его воле королевы.

У короля и королевы было три сына: Гуннар, Хёгни, Готторм. Дочь их Гудрун была самой милой и прекрасной девой. Все они тепло приняли Сигурда, и Гьюки пригласил его немного погостить у них. Приглашение пришлось очень кстати после долгих странствий, и Сигурд с радостью остался и участвовал в развлечениях Нифлунгов. Он ходил с ними на войну и так отличился там своей доблестью, что заслужил уважение Гримхильд, которая решила выдать свою дочь за него замуж. И вот однажды она сварила одно из своих волшебных зелий, а когда он выпил его из рук Гудрун, он полностью забыл Брюнхильд и свою помолвку с ней и воспылал любовью к королевской дочери.

Хотя Сигурд и чувствовал смутный страх, понимая, что забыл что-то, что должен был исполнить, он попросил руки Гудрун и получил согласие. Их свадьба состоялась при большом стечении народа и всеобщем ликовании. Сигурд дал отведать невесте сердце Фафнира, и, как только она попробовала его, она изменилась и стала холодной и молчаливой со всеми, кроме мужа. Для того чтобы еще прочнее скрепить союз с Гьюкунгами (так звали сыновей Гьюки), Сигурд вошел с ними в «круг судьбы». Юноши нарезали дерн, который положили на щит. Все они стали под ним и, порезав себе руки, смешали кровь со свежей землей. Затем, принеся клятву в вечной дружбе, они положили дерн на место.

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