حكايت اول: گويند شاه سلجوقي (طغرل بيك) در دوران سفر و فتوحاتش به شهر همدان مي رسد و به خدمت بابا طاهر، از او پند و اندرزي خواست. بابا طاهر به او گفت من با تو آن را مي گويم كه خداي متعال در قرآن فرمود: "انّ اللهَ يَأمُرُكُم بِالعَدلِ وَ الاِحسانِ" با بندگان خدا عدل و احسان كن و سپس بابا طاهر لوله ابريقي را كه با آن وضو مي گرفت شكست و به جاي انگشتر در انگشت طغرل كرد و گفت برو به ياري خدا پيروز خواهي شد و گويند تا زماني كه آن انگشتر در دست او بود پيوسته در جنگها فاتح و پيروز بود چون آن شكست، او هم در جنگها شكست خورد. حكايت دوم: گويند طاهر در آغاز جواني روزي با شوق و علاقه بسيار به مدرسه اي وارد شد و تصميم به فراگيري علم و دانش گرفت اما هنگامي كه سخنان علمي طلاب را با شوق فراوان مي شنيد مطالب آنها را نمي فهميد لذا به يكي از طلاب گفت شما چه مي كنيد كه به اين علوم آگاه مي شويد آن شخص به شوخي به او گفت: بسيار رنج و زحمت مي كشيم، در اين حوض يخ را شكسته و در سرماي شب غسل كرده و چهل بار سر را در آب فرو مي بريم چون بيرون مي آييم اسرار اين علوم بر ما معلوم و فراگيري آن بر ما آسان مي شود. بابا طاهر ساده دل با عشق و شوق به معرفت الهي اين سخنان به شوخي را حقيقت دانست و چون شب شد در هنگام خواب طلاب به مدرسه آمد و يخ حوض را شكست و در آب غسل كرد و چهل بار سر را در آب فرو برد و چون از اين كار فارق شد شعله اي از آسمان فرود آمد و به قلب او وارد شد و پنهان گرديد و توانست در راه عرفان و شناخت به مقام بالايي رسيد. حكايت سوم: درويشي قصد ديدار بابا طاهر كرد و براي ديدن او به كوه همدان شتافت، مسافتي را پيمود تا به خدمت طاهر رسيد. ديد همه اطراف طاهر را برف گرفته و ليكن اطراف او تا حدي بر اثر حرارت بدن طاهر برفها آب شده و زمين خشك است چون نزديك ظهر شد درويش گرسنه بود و با خود فكر كرد كه امروز گرسنه خواهم ماند زيرا نزد طاهر هيچ غذايي نيست. طاهر از فكر او آگاه شد و گفت اي درويش اكنون وقت ظهر است نماز را به جا آوريم و در فكر شكم مباش كه روزي را خدا مي رساند چون از خواندن نماز فارق شدند درويش ديد به دعاي بابا طاهر جوي آبي پديد آمد و سفره اي كنار آن جوي پهن شد و غذاهاي گوناگون و معطر در آن سفره چيده شد. طاهر گفت: درويش بسم الله. هم اينكه درويش دست به غذا برد غذا از نظرش پنهان شد او فكر كرد كه طاهر سحر مي كند. ولي طاهر از فكر او آگاه شد و به او گفت: نه درويش سحر نيست تو بدون نام مولي دست به غذا بردي بسم الله بگو. چون درويش بسم الله گفت غذا ظاهر شد و درويش و طاهر از آن غذا ميل نمودند.