В погоню за Фритьофом Хельге выслал десять больших кораблей, но не успели они выйти в море, как стали тонуть, на что Бьёрн сказал смеясь: «То, что попадает в объятия Ран, уже не расстанется с ней». Конунгу Хельге с трудом удалось достичь берега, и уцелевшие воины беспомощно стояли на берегу, наблюдая за тем, как Эллида скрылась за горизонтом. С грустью смотрел Фритьоф на родную землю, которую он покидал, и, когда она исчезла из виду, он тихо попрощался с любимой родиной, которую ему уже не суждено было увидеть.

Покинув родные края, Фритьоф стал бороздить на своем корабле морские просторы. Он взял за правило нигде не оставаться надолго, спать на щите, сражаться, никогда не просить пощады самому и никого не щадить, защищать корабли, которые выплачивали ему дань, и раздавать всю добычу своим воинам, себе оставляя лишь славу. Плавая и сражаясь таким образом, Фритьоф побывал во многих землях и наконец достиг солнечных островов Греции, куда он был готов увезти Ингеборг. Края эти навеяли на него такие грустные воспоминания, что он вновь захотел увидеть свою возлюбленную и родную землю.