Sufism and tariqa (Sufi order) play a significant role in building and enhancing mutual-peaceful dialogue between Islam and other religions and cultures. The Sufis establish cooperation with followers of other religions. This is because Sufism holds a moderate view and understanding of Islamic doctrines. Sufism is, therefore, not limited only to spirituality and the mystical realm, but it is also able to create a harmonious relationship among humans and between humans and nature. This article seeks to present a related study on the doctrine of religious tolerance within Sufism promulgated by KH. Sholeh Bahruddin, the headmaster of Pesantren (Islamic boarding school) Ngalah Pasuruan East Java. Kiai Sholeh sees Sufism as the main foundation of religious tolerance. As the murshid of the Tarekat Qādirīyah wa Naqsabandīyah Mujaddadīyah Khālidīyah Kiai Sholeh has intensively cultivated Islam raḥmah li al-‘ālamīn in the pesantren he leads. This doctrine emphasizes that Islam raḥmah li al-‘ālamīn perceives all human beings as kabeh dulur (all are brothers) regardless of their religious and social background and political preference. Through the concept of kabeh dulur, Kiai Sholeh builds human relationships with anyone, including people of different faiths and beliefs.