Sunan an-Nasa'i 2436

Muhammad ibn Abd al-Ala reported: Mutamir narrated to us: I heard Bahz ibn Hakim relating from his father, from his grandfather, who said: I said: Prophet of Allah, I did not come to you until I had sworn more times than the number of fingers on both my hands that I would never come to you or to your religion. I was a man who understood nothing except what Allah, Mighty and Majestic, and His Messenger taught me. I ask you by the revelation of Allah: with what has your Lord sent you to us? He said: With Islam. I said: What are the signs of Islam? He said: That you say, I have submitted myself to Allah and renounced [all else], and that you establish prayer and give zakah.