Hann ólst upp hjá frændum sínum í Noregi og fór til Íslands þegar hann var fullorðinn að leita ættmenna sinna. Hann kom í Eyjafjörð, sem þá var fullnuminn, en faðir hans var þá kvæntur og átti mörg börn. Líklega hefur Helgi ekki fengið þær móttökur sem hann vænti, að minnsta kosti ætlaði hann þegar aftur til Noregs en skip hans varð afturreka, hraktist inn í Súgandafjörð og var hann þar um veturinn hjá Hallvarði súganda. Um vorið fór hann að leita sér bústaðar og fór inn í Ísafjarðardjúp, þar sem enn var ónumið land. Þar er sagt að hann hafi fundið skutul í flæðarmáli í firði einum og hafi numið fjörðinn, þó ekki allan, og gefið honum nafn eftir skutlinum.