طاف العبد ذو النون المصري كسياحة في العبادة والمعرفة الكثير من البلدان، لذا رويت وحكيت عنه الكثير من الحكايات التي رواها كمشاهدة عمن التقاه في سياحته ورحلته في العبادة والمعرفة.
قال ذو النون: بينما أنا أسير على ساحل البحر إذ بصرت بجارية عليها أطمار شعر وإذا هي ذابلة ناحلة، فدنوت منها لأسمع ما تقول، فرأيتها متصلة الأحزان بالأشجان، وعصفت الرياح فاضطربت المواج فصرخت، ثم سقطت إلى الأرض.
 فلما أفاقت نحبت ثم قالت: يا سيدي بك تفرد المتفردون في الخلوات، ولعظمتك سبحت الحيتان في البحار الزاخرات، ولجلال قدسك اصطفقت الأمواج المتلاطمات، أنت الذي سجد لك سواد الليل وضوء النهار والفلك الدوار، والبحر الزخار، والقمر النوار، وكل شيء عندك بمقدار.

ثم شهقت شهقة فإذا هي قد فارقت الدنيا.

ظهار أخبار متعلقة
يقول ذو النون:  فبقيت أتعجب مما رأيت منها فإذا أنا بنسوة قد أقبلن عليهن مدارع الشعر فاحتملنها فغيبنها عني فغسلنها ثم أقبلن بها في أكفانها فقلن لي: تقدم فصل عليها،  فتقدمت فصليت عليها وهن خلفي ثم احتملنها ومضين.
وحكى أيضا : بينما أنا أسير على شاطئ النيل إذا أنا بجارية تدعو وتقول: يا من هو عند ألسن الناطقين، ويا من هو عند قلوب الذاكرين، ويا من هو عند فكر الجامدين، قد علمت ما كان مني يا أمل المؤملين، ثم صرخت وخرت مغشيا عليها.
ومن غريب الحكايات أن أحد العبّاد يقول:  خرجت من مصر وأنا على ساحل البحر، فرأيت امرأة خرجت من برية.
فقلت: إلى أين يا أمة الله؟ قالت: إلى صومعة ها هنا لي فيها ابن، فمشيت معها فسمعت صوتا من صومعة يقول:

فقلت لها: منذ كم صار ابنك ها هنا؟ قالت: منذ وهبته منه وقبله مني.