Possible Clues:

• Toughened
• Made tough new deal under queen
• Brought to a desired consistency by gradually heating and cooling
• Toughened Queen of the French up
• Made more malleable, as steel
• Hardened, Queen gets new deal
• Tempered with heat
• Toughened choirboy in Queen's train
• Like heat-treated metal
• Tempered, as metal