The Guises were loath to surrender power without a struggle, and as soon as Francis died they sought to sell their niece in marriage again.  Their first idea was for her to marry her child-brother-in-law, the new King Charles IX., but Catharine de Medici at once stopped that plan, though the boy himself was anxious for it and Mary was not averse.  That failing, Cardinal Lorraine turned to the heir of Spain, Don Carlos, as a husband for her.  This would have been a death-blow to Elizabeth, and Philip feigned to listen to it; but all the strength and cunning of Huguenots and Protestants, joined by those of Catharine and Elizabeth, were brought into play against this threatening move, and Mary went to Scotland with a sinking, sad, and angry heart in 1561, fearing her uncouth subjects, foreign to her now, vexed with the Protestant party for standing in the way of her ambitious marriage, and determined to oppose Elizabeth to the utmost in her designs against the independence of Scotland.

With these views, gay and winsome though she was, it was not long before Mary was at issue with her dour Protestant subjects and their spokesman, John Knox.  It was hoped by her brother, James Stuart (Murray), and Secretary Lethington that a modus vivendi might be found by persuading Elizabeth to secure to Mary the English succession in case she herself died childless, on the undertaking of Mary that her marriage and policy should be dictated by England; but it was not Elizabeth’s plan to pledge the future of England, and her nimble evasiveness drove the Scottish statesmen to despair.

Brawls and bitterness grew in Mary’s court around the Catholicism of the queen, and English money and intrigue were freely lavished to set Scotland by the ears.  Half the nobles were disaffected, and Murray and Lethington, having failed to secure Scottish interests by moderate counsels and the conciliation of Elizabeth, were forced to take a strong course.  Of foreign suitors Mary had many, some promoted by the Protestants, some by the Pope and the Guises, while the Catholics of England were secretly intriguing to force Elizabeth’s hand by arranging Mary’s marriage with young Henry Stuart, Lord Darnley, eldest son of Margaret, Countess of Lennox, niece of Henry VIII., who lived at Elizabeth’s court.  Cecil’s spies were everywhere, and the plot was soon known and stopped by Elizabeth, violently angry with her kinswoman for listening to such a scheme.

But Murray and Lethington, in desperation, were aiming at higher game even than this.  They were Protestant, they had tried their best to win Elizabeth’s recognition; but they were Scotsmen first, and if their country was to be independent it must have a great ally behind it.  France was out of the question while the Guises were in the shade and Catharine was queen-mother.  So the ministers of Mary turned their eyes to the Protestant heir of the Catholic king.  Elizabeth soon heard of this, too, and suddenly pretended to be in favour of the Darnley match for Mary, while she developed the most cordial friendship for Mary herself; for the Guises had again become paramount in France, and Elizabeth could not afford to flout all the Catholic interests at once.