Magic is simply religion by another name. The belief that the natural world is governed by a supernatural world and that the latter can affect the former through divine intercession (theurgy) or human will and ritual (thaumaturgy) is, essentially, basic religious belief. What tends to happen with the semantics is "our" practice is considered "proper religion", and "theirs" is "pagan sorcery."