Magic incontrovertibly exists in the Game of Thrones universe, but it's as rare as it is complicated. It typically shocks the audience, eliciting responses like "They can do that?!" from a shocked crowd. Further frustrating matters, plenty of people fake mystical powers with little to show for them. It's messy enough to leave ambiguity with almost every mysterious figure. The Warlocks of Qarth are likely the most fascinating examples. They're visibly ineffectual, so why are so many people afraid of them?