While "Magic" was the term used for Allied cryptanalysis project during World War II actual functional spell based magic (such the case on Merlin-3} could be a major game changer.
Note that magic is not limited to just spells. Alchemical Items would be a major boon to troops.