Da Sturlaug voks til, egget far hans ham til å fri til Åsa den fagre, datter til Hring jarl, men hun avviste ham og ba ham komme seg fram i verden først. Fosterbrødrene dro etter det ut på hærferd i Østerlandene. Mens de var ute døde hustruen til kong Harald og han festet så med tvang Åsa til hustru.