black
white
ritual
folk
powerful
ancient

cast, do, perform, practise/practice
He earns extra money doing magic at children's parties.
People found guilty of practising/practicing black magic were hanged.

believe in
I don't believe in magic.

channel, use
Prospero uses his magic to attack them.

work
conjure (esp. AmE), conjure up (esp. BrE), summon (esp. AmE)

work
The magic slowly begins to work, and the princess starts to come to life again.

by magic
The rabbit disappeared by magic.

as if by magic
The money had reappeared as if by magic.

absolute, pure, sheer
The show is three hours of pure magic.

real
movie, musical
Fans agree the musical magic is still there.

element (esp. AmE), touch
The fireworks brought a touch of magic to the occasion.

conjure, weave, work
A hot bath and a good night's sleep worked their usual magic.

create, recapture, recreate
The film fails to recapture the magic of his earlier films.

experience, feel
Visitors can experience the magic of age-old traditions and historical sites.

sense
lose
Many people think he has lost his magic as a player.

happen
It's the director's job to make the magic happen.