Sebuah kisah tentang kewalian almarhum KH Abdurrahman Wahid pernah dituturkan oleh seorang ulama terkemuka dari Nusa Tenggara Barat (NTB), yakni Tuan Guru Turmudzi Badruddin. Beliau merupakan sahabat dari Gus Dur.