The history of Galloway is a blank from the time when the father of Kenneth the First was slain upon the borders of Kyle, until the age in which the mutinous spirit of its unruly contingent to David’s army more than counterbalanced the utmost efforts of their reckless valour. Three centuries of antagonism appear to have engendered a feeling of bitter hostility between the Galwegians and their neighbours of Scottish Cumbria and the Lothians; whilst their continual encroachments upon the ancient kingdom of Strath Clyde must, from a very early period, have tended to throw the people of that province upon the protection of the Scottish kings, and materially to advance the policy which eventually placed a branch of the Mac Alpin family upon the Scoto-Cumbrian throne. At some remote era the Lord of Galloway became dependant upon the king of Scotland, and Fergus, the first known prince of the province, was an attendant on certain state occasions at the royal court, whilst he acknowledged the superiority of his contemporary David by the payment of a certain tribute in time of peace, and by a contingent of turbulent soldiery in war; resembling, in other respects, an ally rather than a vassal, and enjoying a considerable degree of independence within his hereditary dominions. He married Elizabeth, a natural daughter of Henry the First, and Afreca, his daughter by this union, became the wife of Olave and the mother of Godfrey, kings of Man and the Isles; the latter connection, apparently, involving him in the attempts of Somerled, Mac Heth, and others, who opposed the reigning family, either in the hope of advancing their own rival claims, or through a repugnance to the introduction of a novel system. It was in Galloway that Donald Mac Heth sought his last retreat, and amidst the mountains and moors of the same locality the discomfited conspirators seem to have hoped, after their defeat at Perth, to elude the pursuit of Malcolm. Twice was the king baffled in his attempts to penetrate the province; as much, probably, from the natural difficulties of the country, as from the magnitude of the opposition he encountered; but on the third occasion he was successful. Fergus, reduced at length to liege submission, retired, either of his own accord or from compulsion, into the monastery of Holyrood, where he died in the course of the following year; the whole of Galloway, thoroughly subdued, was brought into direct feudal subjection to the Scottish crown; and a conspiracy, which at one time threatened to entail the loss of a crown, through the energy and abilities of the youthful sovereign, or of his advisers, terminated in the acquisition of a principality.[390]