Before 4 March 1497, Lady Catherine was given in marriage to the pretender Perkin Warbeck, who was favoured by King James IV of Scotland for political reasons, and who had apparently been courting her since 1495, as a love letter from him to the very beautiful Lady Catherine has been preserved in the Spanish State Letters, vol, i, p. 78. James IV gave Perkin Warbeck a 'spousing goune' of white damask for the wedding at Edinburgh, and the celebrations included a tournament. Warbeck wore armour covered with purple brocade. Lady Catherine followed her husband's fortunes and was styled the Duchess of York; she was taken prisoner at St. Michael's Mount after King Henry's forces captured Warbeck's Cornish army at Exeter in 1497. On 15 October 1497 there is record of a payment of £7 13s. 4d. to Robert Southwell for horses, saddles and other necessities for the transportation of "my Lady Kateryn Huntleye." Her husband was hanged at Tyburn on 23 November 1499. Lady Catherine was kept a virtual prisoner by King Henry who placed her in the household of his wife, Elizabeth of York, where she became a favorite lady-in-waiting. Initially, Henry VII paid some of her expenses from his privy purse. In the privy purse accounts her name was recorded as "Lady Kateryn Huntleye." Henry VII gave Lady Catherine gifts of clothing. These clothes included, in November 1501, clothes of cloth-of-gold furred with ermine, a purple velvet gown, and a black hood in the French style; in April 1502, black and crimson velvet for gown and black kersey for stockings; and in November 1502, black satin, and other black cloth, to be trimmed with mink and miniver, with a crimson bonnet. On 25 January 1503 Catherine attended the ceremony of marriage between James IV and Margaret Tudor at Richmond Palace. James was represented by the Earl of Bothwell as his proxy. In February 1503, Lady Catherine was a Mourner at the funeral of Queen Consort Elizabeth, arriving in a "chair", a carriage, with the Lady Fitzwalter and Lady Mountjoy. The train of her dress was carried by the Queen's mother-in-law, the Countess of Derby. Lady Catherine made the offerings at the masses and with 37 other ladies placed a "pall", an embroidered cloth, on the coffin at Westminster Abbey. In 1510, Lady Catherine obtained letters of denization and that same year, on 8 August, was given a grant of the manors of Philberts at Bray, and Eaton at Appleton, both then in Berkshire. Two years later she acquired along with her husband the manor of 'Fiffhede', Fyfield, and upon surrender of patent of 8 August the three manors were all re-granted to Lady Catherine Gordon with the proviso she could not leave England, for Scotland or other foreign lands, without license.
Subsequent marriages
Before 13 February 1512, she married James Strangeways of Fyfield, a gentleman usher of the King's Chamber. The couple endowed a chantry priest to sing for the souls of their parents at St Mary Overie at Southwark in London, where James Strangeways, James's father was buried. In 1517, she married her third husband, Matthew Craddock of Swansea, Steward of Gower and Seneschal of Kenfig, who died. Matthew Craddock's will notes the jewels and silver that Lady Catherine owned before they were married. These included a girdle with a pomander, a heart of gold, a fleur-de-lis of diamonds, and a gold cross with nine diamonds. He bequeathed her an income from the lands of Dinas Powys and Llanedeyrn near Cardiff. Her fourth and last husband was Christopher Ashton of Fyfield also then in Berkshire. She is not recorded as having any surviving children; however, she had two stepchildren by Ashton's previous marriage. According to biographer David Loades, Lady Catherine was head of Mary Tudor's Privy Chamber until 1530. When not at Court, Catherine resided at Fyfield Manor, except during her marriage to Craddock when she gained permission to live in Wales. Catherine made her will on 12 October 1537, and died soon after. She was buried in the church of St Nicholas at Fyfield, with a monument, including brass figures. Matthew Craddock had previously erected a chest monument for himself and "Mi Ladi Katerin" with their effigies in St Mary's Church, Swansea. The carved heraldry included emblems of the Gordon and Hay family. Both Catherine's mother and paternal grandmother were members of the Hay family.
