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