It is narrated from Sayyiduna Abdullah (may Allah be pleased with him) that he said: "Whoever goes to a fortune-teller ('arraf), a sorcerer or a soothsayer (kahin), asks him something and believes what he says, has indeed disbelieved in the revelation and law that was sent down upon Muhammad (peace and blessings be upon him)."
For this narration there are supporting narrations (shawahid) in the Musnad of al-Bazzar from the hadith of Sayyiduna Jabir and Sayyiduna Imran (may Allah be pleased with them both).
Hadith Gradingمحدثین:سكت عنه البوصيري، موقوف؛ إسناده حسن، وأبو إسحاق السبيعي مدلس وقد عنعن
Hadith Takhrij«عبد الرحمن بن سلام الجمحي: صدوق؛ إبراهيم بن طهمان: ثقة؛ هبيرة بن يريم: لا بأس به؛ أبو إسحاق السبيعي: ثقة مدلس اختلط (التقريب، من الحفظ)»