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

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

Наконец, Атли решил отправить одного из своих слуг Кнефруда (Винги) к Нибелунгам и пригласить их в его владения; он намеревался убить их всех, как только они окажутся в его власти. Однако Гудрун, догадавшись о его намерениях, вырезала руны и вместе с кольцом, которое оплела волчьей шерстью, послала их своим братьям. Однако по пути посланец нечаянно стер часть рун, что изменило их смысл. По этой причине Гуннар, несмотря на предупреждения Хёгни и Гримхильд и дурной сон своей второй жены Глаумвор, принял приглашение.