Así que estuvo preparada la tropilla, los cuatro valientes partieron en barco hacia Islandia y, tras doce días de travesía marina, estaban frente a sus costas, divisando maravillados la altiva fortaleza de Isenstein. Fueron inmediatamente recibidos por la reina Brunilda, que debía estar ansiosamente a la espera de emociones violentas. Apenas estuvieron ante ella, los recién llegados, por boca de Sigfrido, anunciaron la intención del rey Gunther de ganarse la mano de Brunilda, la mujer con fama de ser más fuerte que doce hombres. Aceptó feliz Brunilda el reto esperado, recordando a todos los presentes que el fallo de Gunther en cualquiera de las pruebas supondría automáticamente su muerte, pues nunca se daba cuartel al vencido y le propuso competir primero en un combate a lanza y, si lo superaba, después en el lanzamiento de una piedra hasta tan lejos como se pudiera, para más tarde tener que alcanzarla de un solo salto. Aceptadas que fueron las dos absurdas pruebas, Sigfrido llamó en un aparte a Gunther para informarle de que, gracias a la posesión de la capa del enano Alberic, él iba a convertirse en el invisible contendiente de Brunilda, mientras que el rey actuaría fingiendo ser él el único combatiente de Brunilda. Así se hizo y fue Sigfrido quien derrotó con suma facilidad a la reina Brunilda con la lanza tras un combate en el que ella veía asombrada cómo la fuerza de Gunther se multiplicaba hasta desarmarla. Más tarde, Sigfrido arrastró la piedra por el aire, para luego transportar a Gunther de la misma forma y a lo largo del mismo trecho.

Cumplido el trámite, Gunther, supuesto vencedor, hizo saber a su amada y vencida Brunilda que ahora ya era su prometida en toda regla y, por tanto, ella debía cumplir lo pactado, siguiéndole de buen grado en su viaje de regreso al país de los burgondos. La derrotada reina, entristecida por su obligada marcha, pero aceptando el que creía justo resultado quiso despedirse de sus súbditos y pidió el tiempo necesario para hacerlo en buena forma y preparar su marcha definitiva hacia el país del que iba a ser su esposo, y en el cual ella seguiría manteniendo su real rango.