The queen of this Twelfth-Tide pageant was also celebrated by the court poet Buchanan. Amongst his epigrams there is one bearing the title: "Ad Mariam Flaminiam sorte Reginam":
Could worth or high descent a crown bestow,
Thou hadst been Queen, fair Fleming, long ago;
Were grace and beauty titles to the throne,
No grace or beauty had outshone thine own;
Did vows of mortal men avail with Fate,
Our vows had raised thee to the royal state.
The fickle Deity that rules mankind,
Though blind and deaf and foolish in her mind,
Seemed neither foolish, deaf, nor blind to be
When regal honours she accorded thee;
Or, if she were, then 'twas by Virtue led
She placed the diadem upon thy head.60
The "Faire Flemyng" found an admirer amongst the English gentlemen whom political business had brought to the Scotch Court. This was Sir Henry Sidney, of whom Naunton reports that he was a statesman "of great parts". As Sir Henry was born in 1519, and consequently over twenty years older than the youthful maid of honour, his choice cannot be considered to have been a very judicious one, nor can the ill-success of his suit appear greatly astonishing. And yet, as the sequel was to show, Mary Fleming had no insuperable objection to an advantageous match on the score of disparity of age. In the year following that in which she figured as Queen of the Bean at Holyrood, the gossiping correspondence of the time expatiates irreverently enough on Secretary Maitland's wooing of the maid of honour. He was about forty at the time, and it was not very long since his first wife, Janet Monteith, had died. Mary Fleming was about two-and-twenty. There was, consequently, some show of reason for the remark made by Kirkcaldy of Grange, in communicating to Randolph the new matrimonial project in which Maitland was embarked: "The Secretary's wife is dead, and he is a suitor to Mary Fleming, who is as meet for him as I am to be a page".61 Cecil appears to have been taken into the Laird of Lethington's confidence, and doubtless found amusement in the enamoured statesman's extravagance. "The common affairs do never so much trouble me but that at least I have one merry hour of the four-and-twenty… Those that be in love are ever set upon a merry pin; yet I take this to be a most singular remedy for all diseases in all persons."62 Two of the keenest politicians of their age laying aside their diplomatic gravity and forgetting the jealousies and the rivalry of their respective courts to discuss the charms of the Queen's youthful maid of honour: it is a charming historical vignette not without interest and humour even at this length of time. We may judge to what extent the Secretary was "set on a merry pin", from Randolph's description of the courtship. In a letter dated 31 March, 1565, and addressed to Sir Henry Sidney, Mary Fleming's old admirer, he writes: "She neither remembereth you, nor scarcely acknowledgeth that you are her man. Your lordship, therefore, need not to pride you of any such mistress in this court; she hath found another whom she doth love better. Lethington now serveth her alone, and is like, for her sake, to run beside himself. Both night and day he attendeth, he watcheth, he wooeth – his folly never more apparent than in loving her, where he may be assured that, how much soever he make of her, she will always love another better. This much I have written for the worthy praise of your noble mistress, who, now being neither much worth in beauty, nor greatly to be praised in virtue, is content, in place of lords and earls, to accept to her service a poor pen clerk."63 We have not to reconcile the ill-natured and slanderous remarks of Randolph's letter with the glowing panegyric penned by him some two years previously. That he intended to comfort the rejected suitor, and to tone down the disappointment and the jealousy which he might feel at the success of a rival not greatly younger than himself, would be too charitable a supposition. It is not improbable that he may have had more personal reasons for his spite, and that when, in the same letter, he describes "Fleming that once was so fair", wishing "with many a sigh that Randolph had served her", he is giving a distorted and unscrupulous version of an episode not unlike that between Mary Fleming and Sir Henry himself. To give even the not very high-minded Randolph his due, however, it is but fair to add that his later letters, whilst fully bearing out what he had previously stated with regard to Maitland's lovemaking, throw no doubt on Mary's sincerity: "Lethington hath now leave and time to court his mistress, Mary Fleming";64 and, again, "My old friend, Lethington, hath leisure to make love; and, in the end, I believe, as wise as he is, will show himself a very fool, or stark, staring mad".65 This "leisure to make love" is attributed to Rizzio, then in high favour with the Queen. This was about the end of 1565. Early in 1566, however, the unfortunate Italian was murdered under circumstances too familiar to need repetition, and for his share in the unwarrantable transaction, Secretary Maitland was banished from the royal presence. The lovers were, in consequence, parted for some six months, from March to September. It was about this time that Queen Mary, dreading the hour of her approaching travail, and haunted by a presentiment that it would prove fatal to her, caused inventories of her private effects to be drawn up, and made legacies to her personal friends and attendants. The four Marys were not forgotten. They were each to receive a diamond; "Aux quatre Maries, quatre autres petis diamants de diverse façon",66 besides a portion of the Queen's needlework and linen: "tous mes ouurasges, manches et collets aux quatre Maries".67 In addition to this, there was set down for "Flamy", two pieces of gold lace with ornaments of white and red enamel, a dress, a necklace, and a chain to be used as a girdle. We may infer that red and white were the maid of honour's favourite colours, for "blancq et rouge" appear in some form or another in all the items of the intended legacy.68
As we have said, the Secretary's disgrace was not of long duration. About September he was reinstated in the Queen's favour, and in December received from her a dress of cloth of gold trimmed with silver lace: "Une vasquyne de toille d'or plaine auecq le corps de mesme fait a bourletz borde dung passement dargent".69
On the 6th of January, 1567, William Maitland of Lethington and Mary Fleming were married at Stirling, where the Queen was keeping her court, and where she spent the last Twelfth-Tide she was to see outside the walls of a prison. The Secretary's wife, as Mary was frequently styled after her marriage, did not cease to be in attendance upon her royal cousin, and we get occasional glimpses of her in the troubled times which were to follow. Thus, on the eventful morning on which Bothwell's trial began, Mary Fleming stood with the Queen at the window from which the latter, after having imprudently refused an audience to the Provost-Marshal of Berwick, Elizabeth's messenger, still more imprudently watched the bold Earl's departure and, it was reported, smiled and nodded encouragement. Again, in the enquiry which followed the Queen's escape from Lochleven, it appeared that her cousin had been privy to the plot for her release, and had found the means of conveying to the royal captive the assurance that her friends were working for her deliverance: "The Queen", so ran the evidence of one of the attendants examined after the flight, "said scho gat ane ring and three wordis in Italianis in it. I iudget it cam fra the Secretar, because of the language. Scho said, 'Na, … it was ane woman. All the place saw hir weyr it. Cursall show me the Secretaris wiff send it, and the vreting of it was ane fable of Isop betuix the Mouss and the Lioune, hou the Mouss for ane plesour done to hir be the Lioune, efter that, the Lioune being bound with ane corde, the Mouss schuyr the corde