Depende de como você define "mágica". Um exemplo muito claro, penso eu, foi o ataque a Minas Tirith:
Then the Black Captain [i.e. the Witch-king] rose in his stirrups and cried aloud in a dreadful voice, speaking in some forgotten tongue words of power and terror to rend both heart and stone. Thrice he cried. Thrice the great ram [Grond] boomed. And suddenly upon the last stroke the Gate of Gondor broke. As if stricken by some blasting spell it burst asunder ...
( O Retorno do Rei , Capítulo IV, "O Cerco a Gondor", p. 810 na minha edição de um volume de Houghton Mifflin. Ênfase adicionada.)
Por que ele foi chamado de "O Rei Bruxo" pode ter tido mais a ver com significados mais antigos da palavra "bruxa", e suas raízes, que vêm de fontes obscuras (embora Tolkien, que trabalhou sobre as etimologias das palavras começando com "W" para o OED, pode ter suas próprias idéias). Consulte aqui para uma boa discussão.