Clue: One warming to Tootsie, this recipient of marching orders? (6)
Answer: BOOTEE
Explanation: Definition: One warming to Tootsie
Double definition, the second being military slang for a Royal Marine.