Queen of Hearts: She was satisfied with today's beheadings when she received a letter from Hades. The Queen wasn't in the Underworld. Why? Yes, she was on the dark side. But she hadn't really been a villain; just a psychopath. There was a difference.
Hades' letter told her to go to the Royal Kingdom of the Apple. So the Queen left her pet Cheshire Cat in charge of running Wonderland. The Queen of Hearts summoned her magical power and teleported away.