Amnesty International has details about the case.
It turns out that the man is not Saudi, but Lebanese - and he was arrested while doing a religious pilgrimage to Medina!
That's right - Saudi religious police might arrest you if you are in the country for a pilgrimage and you are suspected of "black magic," but other types of criminals can come and go to the anti-Magic Kingdom all they want.