I know, but it’s still not an explanation.

Songs don’t actually create worlds and characters, that only happens in this fictional story. So from our perspective this is something supernatural aka magic.

If the character Gandalf himself does understand how his spells work in detail, it might not be magic to him. Be we don’t know if he knows that.