Sure, but the High Medieval Church would have been exceedingly methodical in distinguishing between what was and wasn't blasphemous or demonic.
The Scholastics were, in theory, comfortable with 'magic' as long as it wasn't based in insulting god in some fasion mostly through literal blasphemy...