Gunnar siglir úr Austurvegi með fé miklu. Hann hafði tíu skip og hélt þeim til Heiðabæjar í Danmörk. Haraldur konungur Gormsson var þar á land upp. Honum var sagt til Gunnars og það með að engi var hans maki á Íslandi og sendi konungur menn sína til hans að bjóða honum til sín. Gunnar fór þegar á konungsfund. Konungur tók við honum vel og setti hann hið næsta sér. Þar var Gunnar hálfan mánuð. Konungur hafði það að gamni að hann lét Gunnar reyna ýmissar íþróttir við menn sína og voru þeir engir að né eina íþrótt hefðu til jafns við hann.