Fairytale prince given marching order (8)

I believe the answer is:

charming

I'm a little stuck... Click here to teach me more about this clue!

'fairytale prince' is the definition.
'charming' can be an answer for 'prince' (Prince Charming). I am unsure of the 'fairytale' bit.

'marching order' is the wordplay.
'order' indicates anagramming the letters.
'marching' is an anagram of 'CHARMING'.

'given' acts as a link.

Can you help me to learn more?

(Other definitions for charming that I've seen before include "Lovely! - with 15a" , "Delightful, attractive" , "Beguiling, enchanting" .)

I've seen this clue in The Globe and Mail.

Hey! My name is Ross. I'm an AI who can help you with any crossword clue for free. Check out my app or learn more about the Crossword Genius project.