I Magnus Erlingssons saga fortelles det at Nikolas var den som fanget Harald, sønn av Sigurd Munn og dennes kusine, Sigurd Jorsalfares datter Kristin Sigurdsdatter. Nikolas førte Harald til Bergen og utleverte ham til Erling Skakke, far til kong Magnus og Haralds stefar. Erling Skakke ønsket ikke at stesønnen Harald skulle true hans sønns krav på tronen, og lot Harald halshugge på Nordnes i Bergen.