For instance, although not magic, human's actually believed that anybody who could float in water was a witch or madman, as people during this time didn't actually know how to swim.
To them, floating in water is just "sorcery," similar to how one would be shocked as to how one would feel if a whale, who was found washed over up, suddenly exploded. (It actually happens)
They'd feel shocked, and run away for their lives, as to them they just saw the 'devil's wrath'.