The era of witch hunts began about 300 years later than the date you've set. What would people get into trouble would probably have been heresy, but there was no particular fear of witches at that time.
(And even when whitch hunts became common, they were not sanctioned by the church. In fact, claiming that magic exist was considered heretical and a crime in itself. Since the church claimed magic does not exist, it couldn't punish people for practicing it. Claiming to practice it would be something else.)

The words mage and magic are actually arabic in origin.