Naklederler ki, Fudayl (r.a) ilk zamanlarında bir kadına aşık olmuştu. Eşkiyalıktan her ne elde ederse ona gönderirdi. Zaman zaman da yanına gider konuşurlardı. Bir defasında yine akşama kadar gönül eğlemiş, tırmandığı duvar üzerinde kadınla muhabbet ediyordu.
Bu esnada oradan geçmekte olan kervanda bulunan bir hafız şu mealdeki ayeti okur: “Allah zikredildiği zaman, iman edenlerin kalplerinin saygıyla yumuşayacağı zaman halâ gelmedi mi?”
Okunan bu ayet bir ok gibi Fudaylın yüreğine saplanır. Ta derinden yaralar. “Geldi, geldi... Hatta geçti bile!” diye söylenir. şaşkın ve mahcup olur, yerinde duramaz. Günahlarına içten bir şekilde tevbe eder. Bundan sonra ağlaya ağlaya, diyar diyar gezerek, haksızlık yaptığı kişilerden af ve helallik diler.
Fudayl, işte böyle mahcup ve mahzun dolaşırken, Ebiverd’de onu gören bir Yahudi, kendi yoldaşlarına ''İşte şimdi Muhammedîler ile eğlenmenin zamanı geldi.” der. Sonra Fudayl’a, “eğer sana hakkımı helal etmemi istiyorsan, falan yerdeki filan kayalık tepeyi kaldır, yerini dümdüz et.” diye bir şart ileri sürer.
Tepe gayet büyüktür. Fudayl, bu tepeyi gece gündüz demeden kazmaya başlar. Nihayet bir seher vakti bir rüzgar çıkar. O rüzgar, kayalık tepeyi yerinde hiçbir şey yokmuş gibi dümdüz bir hale getirir. Bu manzarayı gören Yahudi bu defa, “Malımı iade etmedikçe hakkımı sana helal etmeyeceğim, diye and içmiştim. Benim şu yastığın altında altınlarım var. Şimdi, sana hakkımı helal edebilmem için onları al bana ver.” der. Aslında yastığın altına çakıl taşı vardır ve maksadı da Fudaylı denemektir. Ama Fudayl, elini yastığın altına sokarak bir avuç altın çıkarıp Yahudi’ye verir. Bu defa Yahudi, “sana hakkımı helal etmeden evvel bana islâmı arzet.” der. Fudayl, “bu ne hâl böyle?” deyince Yahudi: “Ben seni imtihan ettim, aslında yastığın altında çakıldan başka bir şey yoktu. Elinde çakılın altın olduğunu görünce anladım ki, samimisin ve dinin de haktır.” der ve müslüman olur.