Sunan Abi Dawud, Book 29, Hadith 32 (Abu Dawud 3887)

‘Awf b. Malik said :

In the pre-Islamic period we used to apply spells and we asked: Messenger of Allah ! how do you look upon it ? He replied : Submit your spells to me. There is no harm in spells so long as they involve no polytheism.