D'Oyly Carte Opera Company be released from the partnership on several occasions. Nevertheless, they coaxed eight comic operas out of Gilbert and Sullivan in the 1880s. When "Princess Ida" closed after a comparatively short run of nine months, for the first time in the partnership's history, the next opera was not ready. To make matters worse, Gilbert suggested a plot in which people fell in love against their wills after taking a magic lozenge – a scenario that Sullivan had previously rejected, and he now rejected the "lozenge plot" again. Gilbert eventually came up with a new idea and began work in May 1884.
Gilbert and Sullivan up in a risky intrigue at the Tower of London during the 16th century. The dialogue, though in prose, is quasi-early modern English in style, and there is no satire of British institutions. For some of the plot elements, Gilbert had reached back to his 1875 tragedy, "Broken Hearts". "The Times" praised the libretto: "It should... be acknowledged that Mr. Gilbert has earnestly endeavoured to leave familiar grooves and rise to higher things." Although not a grand opera, the new libretto provided Sullivan with the opportunity to write his most ambitious score to date. The critics, who had recently lauded