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 and let the Lioune louss.'"[70] During her long captivity in England, the unfortunate Queen was not unmindful of the love and devotion of her faithful attendant. Long years after she had been separated from her, whilst in prison at Sheffield, she gives expression to her longing for the presence of Mary Fleming, and in a letter written "du manoir de Sheffield", on the 1st of May, 1581, to Monsieur de Mauvissière, the French ambassador, she begs him to renew her request to Elizabeth that the Lady of Lethington should be allowed to tend her in "the valetudinary state into which she has fallen, of late years, owing to the bad treatment to which she has been subjected".[71]