On his return from the wars, Pushmataha was elected paramount chief of the Choctaw nation. A cultural conservative, Pushamataha resisted the efforts of Protestant missionaries, who arrived in Choctaw territory in 1818.^[8] But he agreed with learning new technologies and useful practices from the Americans, including the adoption of cotton gins, agricultural practices, and military disciplines.^[7] He devoted much of his military pension to funding a Choctaw school system,^[4] and had his five children educated as well as possible.^[3]

Pushmataha negotiated two more land cession-treaties with the United States. While the treaty of 24 October 1816 was counted of little loss, composed mainly of hunted-out grounds, the Treaty of Doak's Stand (signed 18 October 1820) was highly contentious. European-American settlement was encroaching on core lands of the Choctaw. Although the government offered equivalent-sized plots of land in the future states of Arkansas and Oklahoma, Pushmataha knew the lands were less fertile and that European-American squatters were already settling in the territory. "He displayed much diplomacy and showed a business capacity equal to that of Gen. Jackson, against whom he was pitted, in driving a sharp bargain."^[4] Reportedly, in a tense exchange with Andrew Jackson, they exchanged frank views:

Gen. Jackson put on all his dignity and thus addressed the chief: "I wish you to understand that I am Andrew Jackson, and, by the Eternal, you shall sign that treaty as I have prepared it." The mighty Choctaw Chief was not disconcerted by this haughty address, and springing suddenly to his feet, and imitating the manner of his opponent, replied, "I know very well who you are, but I wish you to understand that I am Pushmataha, head chief of the Choctaws; and, by the Eternal, I will not sign that treaty."

Pushmataha signed only after securing guarantees in the text of the treaty that the US would evict squatters from reserved lands.

In December 1824, Pushmataha acquired a viral respiratory infection, then called the croup. He became seriously ill and was visited by Andrew Jackson. On his deathbed, Pushmataha reflected that the national capital was a good place to die. He requested full military honors for his funeral, and gave specific instructions as to his effects. His last recorded words were these:

"I am about to die, but you will return to our country. As you go along the paths, you will see the flowers, and hear the birds sing; but Pushmataha will see and hear them no more. When you reach home they will ask you, 'Where is Pushmataha?' And you will say to them, 'He is no more.' They will hear your words as they do the fall of the great oak in the stillness of the midnight woods." ^[3]

Pushmataha died on 24 December 1824. As requested, he was buried with full military honors as a Brigadier General of the U.S. Army, in the Congressional Cemetery in Washington. He is the only Native American chief interred there. His epitaph reads: "Pushmataha, a Choctaw chief, lies here. This monument to his memory is erected by his brother chiefs who were associated with him in a delegation from their nation in the year 1824 to the general government of the United States."

The National Intelligencer reported on 28 December 1824 on his death:

At Tennison's Hotel, on Friday last, the 24th instant, Pooshamataha, a Chief of the Chocataw Nation of Indians, distinguished for his bold elocution and his attachment to the United States. At the commencement of the late war on our Southern border, he took an early and decided stand in favor of the weak and isolated settlements on Tombigby, and he continued to fight with and for them whilst they had an enemy in the field. His bones will rest a distance from his home, but in the bosom of the people he delighted to love. May a good hunting ground await his generous spirit in another and a better world. Military honors were paid to his remains by the Marine Corps of the United States, and by several uniformed companies of the militia.

Kenneth MacAlpin           

Cináed mac Ailpín (Modern Gaelic: Coinneach mac Ailpein),^[1] commonly Anglicised as Kenneth MacAlpin and known in most modern regnal lists as Kenneth I (died 13 February 858) was king of the Picts and, according to national myth, first king of Scots, earning him the posthumous nickname of An Ferbasach, "The Conqueror".^[2] Kenneth's undisputed legacy was to produce a dynasty of rulers who claimed descent from him and was the founder of the dynasty which ruled Scotland for much of the medieval period.

William I (circa 1028^[1] – 9 September 1087), also known as William the Conqueror (Guillaume le Conquérant), was the first Norman King of England from Christmas 1066 until his death. He was also Duke of Normandy from 3 July 1035 until his death, under the name William II. Before his conquest of England, he was known as William the Bastard because of the illegitimacy of his birth.

Robert I (11 July 1274 – 7 June 1329), often known as Robert the Bruce (Medieval Gaelic: Roibert a Briuis; modern Scottish Gaelic: Raibeart Bruis; Norman French: Robert de Brus or Robert de Bruys), was King of Scots from 1306 until his death in 1329.

His paternal ancestors were of Scoto-Norman heritage (originating in Brix, Manche, Normandy), and his maternal of Franco-Gaelic.^[3] He became one of Scotland's greatest kings, as well as one of the most famous warriors of his generation, eventually leading Scotland during the Wars of Scottish Independence against the Kingdom of England. He claimed the Scottish throne as a fourth great-grandson of David I of Scotland, and saw the recognition of Scotland as an independent nation during his reign. Today in Scotland, Bruce is remembered as a national hero.

His body is buried in Dunfermline Abbey, while his heart is buried in Melrose Abbey. His embalmed heart was to be taken on crusade by his lieutenant and friend Sir James Douglas to the Holy Land, but only reached Moorish Granada, where it acted as a talisman for the Scottish contingent at the Battle of Teba.

Máel Coluim mac Donnchada (Modern Gaelic: Maol Chaluim mac Dhonnchaidh,^[1] called in most Anglicised regnal lists Malcolm III, and in later centuries nicknamed Canmore, "Big Head"^[2][3] or Long-neck ^[4]; died 13 November 1093), was King of Scots. It has also been argued recently that the real "Malcolm Canmore" was this Malcolm's great-grandson Malcolm IV, who is given this name in the contemporary notice of his death.^[5] He was the eldest son of King Duncan I (Donnchad mac Crínáin). Malcolm's long reign, lasting 35 years, preceded the beginning of the Scoto-Norman age.

Saint Margaret (c. 1045 – 16 November 1093), canonised by Pope Innocent IV, was the sister of Edgar Ætheling, the short-ruling and uncrowned Anglo-Saxon King of England. She married Malcolm III, King of Scots, becoming his Queen consort.

Richard I (8 September 1157 – 6 April 1199) was King of England from 6 July 1189 until his death. He also ruled as Duke of Normandy, Duke of Aquitaine, Duke of Gascony, Lord of Ireland, Lord of Cyprus, Count of Anjou, Count of Maine, Count of Nantes, and Overlord of Brittany at various times during the same period. He was known as Cœur de Lion, or Richard the Lionheart, even before his accession, because of his reputation as a great military leader and warrior.^[1] The Saracens called him Melek-Ric or Malek al-Inkitar - King of England.^[2]

By age 16, Richard was commanding his own army, putting down rebellions in Poitou against his father, King Henry II.^[1] Richard was a central Christian commander during the Third Crusade, effectively leading the campaign after the departure of Philip Augustus and scoring considerable victories against his Muslim counterpart, Saladin, but was unable to reconquer Jerusalem.^[3]

Although only speaking French and spending very little time in England (he lived in his Duchy of Aquitaine, in the southwest of France, preferring to use his kingdom as a source of revenue to support his armies),^[4] he was seen as a pious hero by his subjects.^[5] He remains one of the very few Kings of England remembered by his epithet, rather than regal number, and is an enduring, iconic figure in England.^[4]

The Highlands: A Scottish Journey from Sam Oakes on Vimeo.

This is just a start.  You can follow the line of succession on most to see we were "in the purple" for centuries.