Well, they were searching among magicians at first. Apparently they don't have any high caliber magicians there like Harry Potter, but a Christian was able to help. So, obviously, it dawned on them that it was a demon, and not a hex.
And if they happened to hang out with the Maori or the Bantu, what would they have thought then?