Прошло тринадцать лет. Кримхильда жила в горести и одиночестве, оплакивая мужа. Могущественный владыка гуннов Этцель, лишившись супруги Хельхи, стал подумывать о новой женитьбе. Приближенные подсказали ему, что на Рейне живет прекрасная Кримхильда, вдова несравненного Зигфрида. В Вормс отправился маркграф Бехларена Рюдегер — преданный вассал Этцеля. Братья-короли встретили сватовство благосклонно, зато Хаген яростно возражал против этого брака. Но Гунтеру хотелось примириться с сестрой и как-то загладить свою вину перед ней. Оставалось убедить Кримхильду, и Рюдегер поклялся защищать ее от всех врагов. Вдова, помышлявшая только о мести, согласилась. Прощание с родней было холодным — Кримхильда сожалела только о матери и юном Гизельхере.
Молодой женщине предстоял дальний путь. Везде ее принимали с величайшим почетом, ибо Этцель превосходил могуществом всех королей земли. Вскоре Кримхильда завоевала сердца гуннов щедростью и красотой. К великому счастью супруга и подданных, она родила сына — Ортлиб должен был унаследовать двенадцать корон. Не сомневаясь больше в привязанности гуннов, Кримхильда через тринадцать лет после свадьбы подступила к мужу с просьбой — пригласить в гости братьев, чтобы люди не называли ее безродной. Эгцель, радуясь возможности угодить любимой супруге, немедленно послал гонцов на Рейн. Тайно встретившись с ними перед отъездом, Кримхильда научила их, как добиться того, чтобы вместе с братьями приехал и ее заклятый враг. Несмотря на яростные возражения Хагена, бургундские короли согласились поехать к зятю — владелец Тронье уступил, когда Гернот осмелился упрекнуть его в трусости.
Нибелунги выступили в поход — их было девять сотен витязей и девять тысяч слуг. Вещие девы-русалки предупредили Хагена, что все они, кроме капеллана, погибнут в чужом краю. Владетель Тронье, убив вспыльчивого перевозчика, собственноручно переправил войско через Дунай. Желая проверить предсказание, Хаген столкнул капеллана за борт и попытался утопить шестом, но старый священник сумел добраться до противоположного берега. Тогда Хаген разбил корабль в щепы и приказал соратникам готовиться к неминуемой смерти. Тут на нибелунгов напали баварцы, разъяренные убийством перевозчика, но их натиск был отбит. Зато в Бехларене бургундов встретили радушно, ибо Рюдегер не подозревал о замыслах Кримхильды. Юный Гизельхер обручился с дочерью маркграфа, Гернот получил от него в подарок меч, а Хаген — щит. Бехларенская дружина с радостью отправилась к Этцелю — никто из витязей Рюдегера не знал, что прощается с родней навеки.
Гунны с нетерпением ожидали дорогих гостей. Особенно хотелось всем поглядеть на того, кем был убит Зигфрид. Кримхильда также трепетала от нетерпения — увидев Хагена, она поняла, что час мести пробил. Королева, выйдя навстречу родным, поцеловала лишь одного Гизельхера. Хаген не преминул саркастически это отметить, чем привел Кримхильду в еще большую ярость. А нибелунгов предупредил о нависшей над ними угрозе Дитрих Бернский — могучий витязь, потерявший свое королевство и нашедший приют у Этцеля. При гуннском дворе собралось немало изгнанников: все они были преданы Этцелю и дорого поплатились за свою верность.
Из всех соратников Хаген особо выделял смелого Фолькера, которого прозвали шпильманом за прекрасную игру на скрипке. Выйдя во двор, оба друга уселись на скамью, и Кримхильда заметила их из окна. Она решила воспользоваться удобным случаем и собрала множество гуннов, чтобы поквитаться наконец со своим обидчиком. Высокомерный Хаген не пожелал встать перед королевой и выставил напоказ меч Бадьмунг, отнятый им у мертвого Зигфрида. Кримхильда заплакала от гнева и унижения, однако гунны не решились напасть на отважных витязей. А Хаген велел бургундам не снимать оружия даже в церкви. Изумленный Этцель спросил, кто осмелился обидеть гостей. Хаген ответил, что их никто не оскорблял, просто в Бургундии заведено три дня пировать в полном вооружении. Кримхильда помнила обычаи родной страны, но смолчала из страха прогневить мужа. Тогда она подговорила Бледеля, брата Этцеля, расправиться с бургундской челядью, которая пировала отдельно под присмотром Данкварта. Обуянная злобой, женщина приказала также привести на торжество малютку Ортлиба.