The "History of the MacDonalds" may well refer to a member of the clan, when it states that a "MacNicoll" was killed on North Uist in a rebellion against Olaf the Red. Olaf ruled the Kingdom of the Isles until his death in 1153. Since the reference to MacNicoll appears after an account of Godfrey Donn, during an episode which took place in about 1223, the story of MacNicoll's death may actually refer to Olaf the Black, rather than his grandfather Olaf the Red. If the earlier Nicol in the MS. 1467 can be considered the name-father of the clan, the slaughtered chieftain could tentatively be identified as his son Neaill. If it was indeed the case that the MacNicols of Coigach were granted Assynt and surrounding territories for action against Norse raiders, these two events together indicate the slow loosening of the clan's Scandinavian allegiances, as the kings of Scotland began to exert their claims over the Western Isles. Another tradition which may refer to the MacNeacails concerns the coat of arms of the MacLeods of Lewis. In the 17th century, the Earl of Cromartie recounted the traditional explanation of the arms: that the Kings of Norway had the MacLeods man two beacons, one on Lewis and one on Skye, to guide the king's ships safely through the islands. Since the MacLeods appear to have gained Lewis long after the Hebrides was incorporated into the Kingdom of Scotland, the tradition may well refer instead to the MacNeacails. If this is the case, then the MacLeods of Lewis not only inherited their lands from the MacNeacails, but also aspects of their heraldry.