Earl Paul was not destined to hold for any length of time undisputed possession of the whole earldom, for a competitor arose in the person of a descendant, and heir to the claims, of Erlend Thorfinson. In one of his numerous conflicts in the western seas, Magnus Barefoot lost an attached and faithful follower of the name of Kali, upon whose son he conferred large possessions in the Orkneys and elsewhere, with the hand of Gunhilda, the daughter of the elder Erlend. Gunhilda, after the death of her brothers, became the heiress of her father’s rights; and it was her son who now demanded his share of the earldom from the surviving son of Hacon. His real name was Kol, the same as that of his father, but he assumed the name of Rognwald, which was popular amongst the Orkneymen, from his supposed resemblance to Rognwald Brusison, who is said to have still lingered in the recollection of an aged Norwegian queen as the handsomest man of her time.[460] Paul refused to listen to the claims of Rognwald, though they were supported by the authority of the Court of Norway; but Frakarka and her sister Helga willingly agreed to further his cause, promising to attack the earl from the mainland, whilst Rognwald assailed him from the sea. But Paul was on the alert, holding his ground successfully against both attacks; nor was it until some years later that Rognwald, to whom the Shetlanders steadily adhered, [Sidenote: A. D. 1135.] was enabled to extend his authority over the whole of the Orkneys, through the surprise and capture of Paul by the contrivance of the Earl of Atholl.[461] The first step taken by the new earl was to identify his cause with the memory of his murdered uncle, whose aid had been invoked in support of the second and successful expedition. Policy as well as gratitude suggested that the fortunate result should be attributed to the intervention of the popular martyr, and Rognwald vowed that a lasting monument should hand down the remembrance of his murdered kinsman, and commemorate, at the same time, the manner in which the saint had interfered in his own behalf. In accordance with his vow a stately cathedral church arose at Kirkwall, which was dedicated in honour of St. Magnus; but it was a work far beyond the means of the earl, and to further its completion, he was obliged to restore their rights to the Odallers, who were permitted to regain their ancient privileges on payment of a large contribution in aid of the building.[462]