Mary Fleming () (1542–fl. 1581) was a Scottish noblewoman and childhood companion and cousin of Mary, Queen of Scots. She and three other ladies-in-waiting (Mary Livingston, Mary Beaton and Mary Seton) were collectively known as "The Four Marys". A granddaughter of James IV of Scotland, she married the queen's renowned secretary, Sir William Maitland of Lethington. Life Mary Fleming was the youngest child of Malcolm Fleming, 3rd Lord Fleming, and Lady Janet Stewart. She was born in 1542, the year her father was taken prisoner by the English at the Battle of Solway Moss. Her mother was an illegitimate daughter of James IV of Scotland. Lady Fleming became a governess to the infant queen, also born in 1542, and the dowager queen, Mary of Guise, chose Lady Fleming's daughter Mary to be one of four companions to the young queen. Mary Fleming and Mary, Queen of Scots, were first cousins. In France In 1548, five-year-old Mary Fleming and her mother accompanied Mary, Queen of Scots, to the court of King Henry II of France, where the young queen was raised. Mary Fleming's father having died the previous year in the Battle of Pinkie, her mother had an affair with the French king, the product of which was a son, Henri d'Angoulême, born around 1551. In 1554, Mary, Queen of Scots played the Delphic Sibyl and Mary Fleming was the Erythraean Sibyl in a masque performed at the Château de Saint-Germain-en-Laye, written by Mellin de Saint-Gelais. Scotland Mary, Queen of Scots, and her companions returned to Scotland in 1561 after the death of Francis II of France. The English diplomat Thomas Randolph recorded that the queen was consoled by Mary Fleming when she was disturbed by the discovery of the French poet Chastelard hiding in her bedchamber. After having "some grief of mind", the queen took Mary to be her "bedfellow". On 26 May 1562 the four women attended Mary at the ceremony of the opening of the Parliament of Scotland. Thomas Randolph described the procession of "four virgins, maydes, Maries, damoyselles of honor, or the Queen's mignions, cawle [call] them as please your honor, but a fayerrer [fairer] syghte was never seen". During the twelfth day of Christmas pageant in January 1564, Mary Fleming played the part of queen of the Bean. Thomas Randolph was drawn into the dance, and described the costumes:"The queen of the Bean was that day