Riyad as-Salihin 1678: On Eschewing Soothsayers and the Like
Mu'awiah ibn Hakam Sulami relates: While I was in Prayer with the Holy Prophet, one of the congregation happened to sneeze, and I responded with: “Allah have mercy on you.” On this, the congregation reproved me with their looks. To this I reacted with: “May you lose your mothers, why are you staring at me?” Thereupon, they started beating their hands against their legs. Then I understood that they wanted me to be silent, so I restrained myself.
May my father and mother be the ransom of the Holy Prophet; I have not known a better instructor before him or after him. When he finished the Prayer, he did not remonstrate with me, or beat me, or reprove me. He said: “During Prayer, no talk is permissible. It is all praise and glorification and recitation of the Qur’an.” He added something in the same vein.
I said: “Messenger of Allah (saw), I have newly emerged from Ignorance, and Allah has favoured us with Islam. There are still some men among us who go to consult soothsayers.” He said: “You should not go to them.”
Then I said: “There are some of us who are guided by omens.” He said: “These are things that come up in their minds. They should not be influenced by them.” (Muslim)