La desgraciada Crimilda había quedado encerrada en su dolor, pero todo se volvía contra ella y sus recuerdos; hasta el tesoro de los nibelungos había caído en manos de Hagen; mientras todo sucedía de este modo, el también reciente viudo Atila había oído de la bella y enajenada viuda de Sigfrido y quiso pedirla en matrimonio. No parecía posible que tal oferta fuera aceptada, pero, tras pensar en las posibilidades de poder que se le abrían al unirse a tan poderoso rey de Angra, Crimilda cambió de parecer y comunicó al mensajero Rudiger que ella aceptaba la proposición del muy valiente y noble Atila, y en partir tan pronto estuviera listo su séquito, para encontrarse con su prometido en Tulne, junto al río Danubio.

De allí salió la más fastuosa comitiva real que se haya conocido, camino de Viena, en donde habría de celebrarse el matrimonio, en Pentecostés. Terminados los fastos reales, los reyes fueron a Etzelburg, a instalarse en la capital del reino de Angra. Nada sucedió durante siete años, y un día, Crimilda quiso que Atila invitase a los suyos, para que fueran testigos de su gran felicidad. Consintió el rey y envió mensaje a Worms para que viniera a su corte el rey Gunther y su nobleza. La noticia levantó dudas en Hagen, quien se sabía marcado por la muerte de Sigfrido, así como en otros nobles partícipes de la conspiración; otros querían creer que ya se habría olvidado Crimilda de la muerte canallesca de Sigfrido, y todos discutían sobre la conveniencia de tal viaje, pero el rey Gunther prefirió aceptar la invitación de su hermana, mandando organizar una caravana de más de mil guerreros a caballo y de nueve mil infantes que acompañaría a los visitantes burgondos hasta Etzelburg, para disuadir a Atila de cualquier deseo de traición hacia sus invitados; mientras salían de la corte las interminables columnas de hombres armados, en Worms reinaba el dolor de las esposas que quedaban atrás, pues ellas ya presentían el trágico final de esa impresionante comitiva.