Giờ đây, hãy để các sứ giả lên đường. Chúng ta sẽ kể cho quý vị nghe về cuộc hành trình của hoàng hậu qua các xứ sở, và nơi Giselher cùng Gernot từ biệt nàng. Họ đã tận tụy phục vụ nàng như lòng trung thành sai bảo. Cả bọn cưỡi ngựa tiến xuống Vergen trên bờ sông Danube; tại đây, họ bắt đầu xin phép hoàng hậu để quay trở lại bên dòng sông Rhine. Những người thân tộc trung nghĩa ấy không thể chia tay mà không rơi lệ. Chàng dũng tướng Giselher bấy giờ cất lời thưa với người chị: "Thưa hoàng hậu, bất cứ khi nào người cần đến thần, khi có chuyện gì buồn phiền rầu rí, xin hãy cho thần hay, và thần sẽ lập tức lên đường phục vụ người tới tận xứ sở của Etzel."
Nàng hôn lên môi những người thân thích của mình. Họ trìu mến từ biệt đoàn người của bá tước Rudeger. Bên cạnh hoàng hậu có rất nhiều thiếu nữ kiều diễm, trọn vẹn một trăm lẻ bốn người, khoác trên mình những bộ y phục lộng lẫy dệt bằng lụa là rực rỡ, đắt tiền. Nhiều chiếc khiêng rộng được các tráng sĩ mang sát bên những nương tử trên đường đi, nhưng cũng không ít bậc quyền quý sau đó đã quay đầu từ giã nàng.
Chẳng bao lâu sau, đoàn người tiếp tục hành trình xuôi qua xứ Bavaria. Tại đây, người ta truyền tai nhau rằng có rất nhiều kẻ lạ mặt đã tụ tập ở nơi nay vẫn còn đứng một tu viện và là chốn sông Inn đổ vào dòng Danube. Tại thị trấn Passau, nơi sinh sống của một vị giám mục, các khu nhà trọ cùng dinh thự của vương hầu nhanh chóng được dọn trống để vội vã ra đón tiếp những vị khách lạ tại xứ Bavaria, nơi Giám mục Pilgrim tìm thấy nàng Kriemhild xinh đẹp. Các hiệp sĩ trong vùng chẳng mảy a ngại ngần khi thấy đoàn tòng nhân của nàng có biết bao thiếu nữ xinh xắn; bằng ánh mắt, họ tỏ tình với những người con gái của các bậc hiệp sĩ cao quý. Chẳng mấy chốc, những chỗ nghỉ ngơi tuyệt vời đã được sắp xếp cho các vị khách quý.
Vị giám mục cùng người cháu gái cưỡi ngựa tiến về Passau. Khi dân chúng trong thị trấn hay tin Kriemhild – người cháu gái của vị vương hầu cai quản họ – đã đến, các thương gia liền ra sức chào đón nàng nồng hậu. Vị giám mục khẩn khoản hy vọng họ sẽ lưu lại. Lúc bấy giờ, ngài Sir Eckewart lên tiếng: "Điều đó không thể được. Chúng ta phải tiếp tục dấn bước xa hơn, tiến về miền đất của Rudeger. Rất nhiều hiệp sĩ đang ngóng chờ chúng ta, bởi ai nấy đều đã hay biết tin tức."
Nàng Gotelind hiền thục vốn đã thấu tỏ câu chuyện. Nàng cùng đứa con gái cao quý của mình chuẩn bị chu đáo với tất cả sự ân cần. Rudeger đã sai người mang tin đến rằng ông lấy làm hoan hỉ nếu nàng ra sức xoa dịu tâm trí hoàng hậu bằng cách cùng các thuộc cấp tiến đến tận sông Enns để đón tiếp nàng. Khi sứ điệp ấy được truyền đạt, người ta thấy đường xá nhộn nhịp ở khắp mọi nơi; cả trên lưng ngựa lẫn đi bộ, họ vội vã đổ đi đón chào các vị khách quý. Bấy giờ hoàng hậu đã đặt chân đến Efferding. Tại xứ Bavaria, có không ít kẻ nếu gặp cơ hội hẳn đã gây ra nhiều tổn hại cho đoàn khách, hễ chúng quen thói cướp bóc dọc đường. Nhưng vị bá tước quyền uy đã ngăn chặn điều đó từ trước: ngài dẫn đầu một đội quân gồm một nghìn hiệp sĩ hoặc hơn thế nữa.
Giờ đây, Gotelind – người vợ của Rudeger – đã tới; đi cùng nàng là vô số bậc hiệp sĩ cao quý theo nghi thức vương giả. Khi họ vượt qua dòng Traun, đến vùng đồng bằng bên sông Enns, người ta thấy những lều tranh và trại vải đã được dựng lên để làm nơi trú ngụ ban đêm cho các vị khách. Rudeger khoản đãi đoàn khách những phẩm vật dồi dào. Nàng Gotelind xinh đẹp bỏ lại sau lưng dinh thự xa xôi; dọc theo con đường nhỏ, bao chú tuấn mã dáng hình kiều diễm với bộ cương dính đầy lục lạc đang tung vó nhịp nhàng. Sự đón tiếp thật nồng hậu; lòng Rudeger khôn xiết hoan hỉ. Dọc đường đi, ở cả hai bên lối rẽ, có biết bao hiệp sĩ tiến ra nghênh đón theo cách thức đáng ngợi khen. Họ biểu dương tinh thần thượng võ trước ánh mắt ngưỡng mộ của biết bao thiếu nữ. Và hoàng hậu cũng chẳng hề phật lòng trước tấm thịnh tình ấy của các hiệp sĩ. Khi đám thuộc hạ của Rudeger hội ngộ đoàn khách, theo phong tục hào hiệp, người ta thấy vô số mảnh giáo vỡ bay vút lên không trung từ đôi bàn tay của các tráng sĩ. Họ phi ngựa trước các bậc giai nhân cứ như thể đang tranh đua phần thưởng. Chẳng bao lâu sau, họ dừng trò chơi ấy lại và các tráng sĩ ân cần chào hỏi lẫn nhau. Tiếp đó, họ hộ tống nàng Gotelind xinh đẹp tiến đến nơi nàng có thể nhìn thấy Kriemhild. Những kẻ vốn rành rẽ việc hầu hạ các bậc giai nhân chẳng hề có chút thời gian thảnh thơi.
Bậc thủ lĩnh xứ Bechelaren bấy giờ phi ngựa trở về với người vợ hiền. Nàng bá tước phu nhân cao quý chẳng mảy a phiền muộn khi thấy chồng mình trở về từ miền Rhine trong vẹn nguyên và khỏe mạnh. Nỗi lo âu trong lòng nàng phần nào đã nhường chỗ cho niềm vui sướng. Khi nàng đã chào đón ông xong, ông liền bảo nàng cùng các bậc giai nhân trong đoàn tùy tùng xuống ngựa bước lên thảm cỏ. Vô số hiệp sĩ cao quý hăng hái ra tay phục vụ các nương tử với vẻ đầy nhiệt thành. Bấy giờ, Kriemhild thoáng thấy vị bá tước phu nhân đang đứng cùng đoàn thuộc hạ của mình. Nàng không tiến lại gần hơn, mà kìm cương chú tuấn mã lại và ra hiệu cho họ mau chóng đỡ mình xuống yên. Người ta nhìn thấy vị giám mục cùng Eckewart dẫn người cháu gái của mình đến bên Gotelind. Mọi người lập tức bước lùi sang một bên. Rồi vị hoàng hậu lưu vong liền đặt nụ hôn lên môi Gotelind. Vợ của Rudeger trìu mến cất lời: "Thưa hoàng hậu kính yêu, thật là vinh hạnh cho thần biết bao khi cuối cùng cũng được tận mắt chiêm ngưỡng dung nhan kiều diễm của người ngay trên mảnh đất của chúng tôi đây. Chẳng có điều gì có thể mang lại niềm hạnh phúc lớn lao hơn thế cho thần trong suốt những năm tháng qua."
Kriemhild đáp lời: "Mong Chúa thấu công đền đáp ngài, hỡi Gotelind cao quý. Nếu ta và người con trai của Botelung vẫn được bình an sống sót, hẳn ngài sẽ còn thấy vui mừng vì từng gặp ta ở chốn này."
Cả hai người đều chẳng thể hay biết điều gì sẽ xảy ra về sau. Rất nhiều thiếu nữ tiến lại gần nhau theo phong cách cung đình. Các tráng sĩ cũng vô cùng sẵn sàng đem lòng nhiệt thành ra phục vụ. Sau màn chào hỏi, họ cùng nhau ngồi xuống thảm cỏ ba lá. Họ làm quen với biết bao gương mặt mà trước đó vốn xa lạ vô cùng. Khi buổi trưa đã điểm cao vời vợi, người ta truyền lệnh rót rượu dãi dứa các bậc giai nhân. Đoàn tùy tùng cao quý chẳng ngơi nghỉ thêm chốc lát nào, liền phóng ngựa đến nơi họ tìm thấy những chiếc lều lớn rộng thênh thang; ở đó, mọi dịch vụ chu đáo đã sẵn sàng chờ đón các vị khách quý.
Đêm hôm ấy, họ nghỉ ngơi cho đến tận rạng sáng ngày mới. Những con người đến từ Bechelaren đã chuẩn bị sẵn sàng để chu toàn chỗ ở cho các vị khách đáng kính. Rudeger đã sắp đặt vẹn toàn đến mức họ chẳng hề thiếu thốn bất cứ thứ gì. Những ô cửa sổ trên tường mở rộng, lâu đài ở Bechelaren mở toang cánh cửa. Những vị khách mà mọi người hằng mong mỏi được chiêm ngưỡng đã cưỡi ngựa tiến vào; người chủ nhân cao quý ra lệnh lo liệu cho họ một chốn nghỉ ngơi tiện nghi nhất. Ái nữ của Rudeger cùng đoàn tùy tùng với tất cả lòng trìu mến đã đến chào mừng hoàng hậu. Ở đó cũng có cả thân mẫu của nàng, chính là phu nhân của vị bá tước; vô số thiếu nữ dòng dõi cao sang được chào đón trong niềm hân hoan rạng rỡ. Họ nắm chặt tay nhau và cùng rảo bước tiến vào một sảnh đường rộng lớn, được kiến thiết vô cùng lộng lẫy, phía bên dưới là dòng sông Danube uốn lượn chảy qua. Họ ngồi đó đón làn gió trời mát rượi và cùng nhau chuyện trò vui vẻ. Những việc khác họ làm thêm thế nào ta chẳng thể tường thuật, chỉ hay rằng đám tráng sĩ của Kriemhild đã bắt đầu càu nhàu vì hành trình diễn ra quá đỗi chậm chạp, khiến họ cảm thấy vô cùng bực bội. Ôi chao, biết bao tráng sĩ hào hoa đã cùng nàng rời khỏi Bechelaren!
Rudeger ban tặng họ biết bao sự ân cần trìu mens. Hoàng hậu trao tặng ái nữ của Gotelind mười hai chiếc vòng tay đỏ thắm, cùng với y phục tuyệt mỹ chẳng kém gì những món mà nàng mang theo đến xứ sở của Etzel. Dù cho kho báu vàng của nhà Nibelung đã bị tước đoạt khỏi tay nàng, nhưng với chút tài sản ít ỏi còn lại, nàng vẫn hoàn toàn chinh phục được trái tim của tất cả những ai tận mắt nhìn thấy nàng. Những món quà lớn được trao tận tay các cận thần của vị chủ nhà. Ngược lại, phu nhân Gotelind cũng bày tỏ sự kính trọng với những vị khách đến từ miền Rhine một cách vô cùng thân thiện, đến mức hiếm có vị khách lạ nào lại không khoác trên mình những món trang sức hay bộ y phục vương giả do chính tay nàng ban tặng.
Khi họ đã dùng bữa xong xuôi và chuẩn bị lên đường, phu nhân chủ nhà lại một lần nữa bày tỏ tấm lòng trung hậu với nàng dâu tương lai của xứ Huns. Nàng tiểu thư bá tước trẻ tuổi xinh đẹp cũng được ôm ấp âu yếm rất nhiều. Nàng thưa với hoàng hậu rằng: "Bất cứ khi nào người thấy thuận tiện, thần biết chắc rằng người cha kính yêu của thần sẽ sẵn lòng phái thần đến với người ở vương quốc Huns." Kriemhild thấu hiểu biết bao sự chân tình mà thiếu nữ ấy dành cho mình.
Những con chiến mã được đóng yên cương và dẫn ra trước cổng lâu đài Bechelaren, vị hoàng hậu cao quý từ biệt vợ và con gái của Rudeger. Nhiều thiếu nữ xinh đẹp cũng lưu luyến chia tay nhau trong những lời chào. Kể từ những ngày ấy, họ rất hiếm khi có dịp gặp lại nhau. Từ Medelick, người dân nâng niu trên tay những chiếc cốc vàng rực rỡ, dâng mời rượu cho những vị khách lạ dọc đường đi. Bằng cách đó, họ nhiệt tình chào đón đoàn người. Tại đây ngự trị một vị thủ lĩnh tên là Astolt, người đã chỉ dẫn con đường dẫn tới xứ sở Áo, hướng về phía Mautern xuôi theo dòng Danube. Nơi ấy, vị hoàng hậu cao quý sau này đã được phục vụ vô cùng chu đáo. Vị giám mục ân cần từ biệt người cháu gái. Ngài căn dặn nàng phải biết cư xử phải phép và tự gây dựng lấy thanh danh cho bản thân, giống như Helca thuở trước từng làm! Ôi chao, biết bao vinh quang hiển hách mà nàng sau này đã giành được giữa chốn xứ Huns!
Họ hộ tống đoàn khách tiến đến tận sông Traisem. Thuộc hạ của Rudeger tận tụy phục vụ cho đến khi những người Huns cưỡi ngựa tới khắp các ngả đường. Bấy giờ, hoàng hậu bắt đầu trải nghiệm muôn vàn vinh dự lớn lao. Gần dòng Traisem, vị vua của xứ Huns có một tòa lâu đài hùng vĩ tên là Zeisenmauer, tiếng tăm vang dội khắp muôn phương. Hoàng hậu Helca từng ngự trị nơi đó trước kia và đã hành xử với đức độ cao vời đến mức khó lòng có ai lặp lại được điều tương tự, trừ phi đó là Kriemhild. Nàng vốn am tường lẽ ban ơn đến nỗi sau mọi nỗi muộn phiền đau đớn, nàng đã nhận lại niềm vui khi được các bề tôi của Etzel tôn vinh kính trọng, và nhờ đó nàng thu về vô vàn chiến tích lẫy lừng giữa chốn anh hùng. Vương quyền của Etzel lừng lẫy khắp chốn xa gần, khiến cho người ta luôn bắt gặp tại triều đình của ông những tráng sĩ kiêu hùng nhất từng được nghe kể trong lịch sử, dù là theo đạo Thiên Chúa hay ngoại giáo. Tất cả bọn họ đều quy tụ về bên ông. Nơi triều đình ấy luôn song hành những điều hiếm thấy – cả phong tục Thiên Chúa giáo lẫn đức tin ngoại giáo. Dẫu mỗi người sống theo một lối riêng, lòng hào phóng của nhà vua vẫn ban phát đủ đầy cho tất cả.