I Magnus Erlingssons saga berettes at Nikolas Kuvung var den som fanget Harald og førte ham til Bergen «og lot Erling jarl få ham». Det berettes videre at Erling hadde for skikk når hans uvenner kom til ham, å si lite eller ingenting til dem, men hadde han tenkt å spare deres liv, skjente han på dem det verste han kunne. «Erling sa ikke stort til Harald, og folk tok til å skjønne hva han ville gjøre. De bad kong Magnus at han skulle be jarlen om fred for Harald.» Magnus og Harald var jo halvbrødre. «Kongen så gjorde, men jarlen svarte: ‘Slikt rår vennene dine deg til, men du får ikke lenge råde i riket om du vil gå frem bare med mildhet.’» Så lot Erling sin stesønn føre over til Nordnes, der han ble halshugd.