Zyzzyvam, trained in Newmarket by Robyn Brisland, showed up well for a long way and was not beaten far into third place.
Appleby told www.godolphin.com: "I am delighted with Stage Magic, who was suited by the ease in the ground.
"He led at a nice gallop and picked up strongly.
"He will be even better as a three-year-old when racing over further.
"We have plenty of two-year-olds doing well and so we will see how he comes out this race plus consider the others before making further plans for him."