King Harald was King of Norway for two decades, but his quest for power and thirst for battle led to his being exiled for a time to Russia and then returning in triumph.