So...either it's not a fairy, and Promise didn't mention any non-fairy threats, or this Queen was one of the decoys.

"Where can I find the Queen? You can breathe if it gets me my answer faster."
He doesn't bother striking the attacker again. Just makes himself several times heavier than usual and lets it hit him.