ਗੁਰਦੁਆਰਾ ਸ੍ਰੀ ਬੰਦਾ ਘਾਟ ਸਾਹਿਬ ਨਾਂਦੇੜ ਸ਼ਹਿਰ ਵਿੱਚ ਮਾਧੋ ਦਾਸ ਦੀ ਕੁਟੀਆ ਦੀ ਥਾਂ 'ਤੇ ਸਥਿਤ ਹੈ, ਜੋ ਤਾਂਤਰਿਕ ਸ਼ਕਤੀਆਂ ਵਿੱਚ ਆਪਣੀ ਮੁਹਾਰਤ ਲਈ ਸਥਾਨਕ ਤੌਰ 'ਤੇ ਪ੍ਰਸਿੱਧ ਵੈਰਾਗੀ ਸਨ। ਜਦੋਂ ਗੁਰੂ ਗੋਬਿੰਦ ਸਿੰਘ ਜੀ ਬਾਦਸ਼ਾਹ ਬਹਾਦਰ ਸ਼ਾਹ ਨਾਲ ਦੱਖਣ ਪਹੁੰਚੇ, ਤਾਂ ਮਾਧੋ ਦਾਸ ਬਾਹਰ ਸਨ, ਅਤੇ ਮੁੜਨ 'ਤੇ ਉਨ੍ਹਾਂ ਨੇ ਆਪਣੀਆਂ ਤਾਂਤਰਿਕ ਸ਼ਕਤੀਆਂ ਨਾਲ ਗੁਰੂ ਨੂੰ ਨੀਵਾਂ ਵਿਖਾਉਣ ਦੀ ਕੋਸ਼ਿਸ਼ ਕੀਤੀ — ਪਰ ਗੁਰੂ ਸਾਹਿਬ 'ਤੇ ਉਸ ਦਾ ਕੋਈ ਅਸਰ ਨਾ ਪਿਆ।
ਹਾਰ ਕੇ ਮਾਧੋ ਦਾਸ ਗੁਰੂ ਸਾਹਿਬ ਦੇ ਚਰਨਾਂ ਵਿੱਚ ਡਿੱਗ ਪਏ। ਜਦੋਂ ਗੁਰੂ ਸਾਹਿਬ ਨੇ ਪੁੱਛਿਆ ਕਿ ਉਹ ਕੌਣ ਹਨ, ਤਾਂ ਉਨ੍ਹਾਂ ਨੇ ਜਵਾਬ ਦਿੱਤਾ, "ਮੈਂ ਬੰਦਾ ਹਾਂ" (ਸੇਵਕ), ਅਤੇ ਜਦੋਂ ਪੁੱਛਿਆ ਗਿਆ ਕਿਸ ਦਾ, ਤਾਂ ਕਿਹਾ, "ਆਪ ਦਾ।" ਗੁਰੂ ਸਾਹਿਬ ਨੇ ਉਨ੍ਹਾਂ ਨੂੰ ਬਹਾਦਰ ਦੀ ਉਪਾਧੀ ਦਿੱਤੀ, ਖਾਲਸੇ ਵਿੱਚ ਦੀਖਿਆ ਦਿੱਤੀ, ਅਤੇ ਮੁਗ਼ਲ ਜ਼ੁਲਮ ਵਿਰੁੱਧ ਸ਼ਸਤਰ ਚੁੱਕਣ ਲਈ ਪੰਜ ਤੀਰਾਂ ਸਮੇਤ ਪੰਜਾਬ ਭੇਜਿਆ — ਅਤੇ ਉਹ ਉਦੋਂ ਤੋਂ ਬੰਦਾ ਸਿੰਘ ਬਹਾਦਰ ਵਜੋਂ ਯਾਦ ਕੀਤੇ ਜਾਂਦੇ ਹਨ।