Mihans, magic and religion are not necessarily connected. Some people choose to integrate the two in their own practice, but it is not necessarily together.
I don't know anything about Arabian magical practices, but if they are evoking Satan, and you wish not to, then I would suggest finding a tradition which does not. It should be that simple.
When I lived in a Muslim country for a while, I noticed that a lot of the locals, though devout Muslims, were very superstitious. I did not know anyone who openly practiced mysticism or any sort of magic, but there was a lot of belief in mythology from outside of Islam. I do know that a lot of local traditions will integrate local traditional spirits with their workings, but am not sure how those would be called into Arabian magics.