This fact is well known that Hazrat Sultan Bahu (RA) passed most of his life in travelling from one place to another. This helped him in concealing his real identity. Many of the miracles wrought by the hands of this great saint have been manifested during his travels.
It was during one of these travels that Hazrat Sultan Bahu (RA) came to a village where a Sufi saint Hazrat Sher Shah (RA) was well known. At the border area of the village Hazrat Sultan Bahu (RA) retired to a little hillock where he sat in a state of deep meditation. Immersed in Divine light the saint became oblivious of his surroundings. At that moment some disciples of Hazrat Sher Shah (RA) were on their daily errands of collecting firewood for the kitchen. One of them came close to Hazrat Sultan Bahu (RA) and offered salaams. Once again Hazrat Sultan Bahu (RA) demonstrates to us the power of the gaze of a true Faqir of ALLAH. Returning the greeting the saint's `eyes of elixir' irradiated the inward of the disciple, whose heart became alive with the zikr (remembrance) of ALLAH. Crying in ecstasy he fell at the feet of the saint. Noticing this spectacle the second disciple hurried to inquire the condition of his friend. Seeing the saint he too fell into ecstasy. The third disciple raced off to his master, Hazrat Sher Shah (RA) to report on the incident. Sher Shah ( Rathi Allahu ‘anh), together with some of his disciples and dervishes hastened to confront the enchanter 'who had cast a spell over his disciple. He confronted Hazrat Sultan Bahu (RA) :"Many a Spiritual court have I attended, including the Holy Court of his Holiness Prophet Muhammed (Sall Allahu ‘alaihi wa sallim). In none of these Courts have I seen you present. You must be an illusionist or trickster and have cast a spell over my disciple. Cease and desist from such action and bring my disciples to their original state or else I will complain about you in the court of his Holiness (Sall Allahu ‘alaihi wa sallim)." Hazrat Sultan Bahu (RA) responded " Shah Sahib, you be present in the court of his Holiness and I too will try to be present in the august court of his Holiness (Sall Allahu ‘alaihi wa sallim). Tomorrow we will meet at this same place and decide on the outcome." Shah Sahib departed promising to meet the next morning.
That same evening, Shah Sahib was blessed to be present in the spiritual court of his Holiness, Prophet Muhammed (Sall Allahu ‘alaihi wa sallim). Respectfully he looked around the assembly to see if he could see the `enchanter' dervish who had cast a spell over his disciple. Not seeing him in the assembly he thought to himself that tomorrow in the morning we will deal with him. For the moment let me be respectful in this august court.
Suddenly from behind a spiritual curtain (a place which is reserved for the Prophets (Sall Allahu ‘alaihi wa sallim) household) a beautiful child appeared. The child went straight to the Prophet (Sall Allahu ‘alaihi wa sallim) and sat on his Holiness lap. The Prophet (Sall Allahu ‘alaihi wa sallim) of Allah very lovingly and affectionately embraced this beautiful child, stroking him with his blessed hands. The child was similarly blessed by Hazrat Abu Bakr Siddiq, Hazrat Omar, Hazrat Othman Gann, Hazrat Ali, Imam Hassen and Hussein, various Prophets present in the court, Hazrat Sayyid Abdul Qadir Jilani and other believers (peace be on them all). Finally the child came to rest in the lap of Sher Shah (RA) who also embraced the child lovingly. Playfully the child pulled at the beard of Sher Shah (RA) with his little hands pulling out two pieces of hair. Thereafter the child of light again returned to the blessed lap of the Prophet (Sall Allahu ‘alaihi wa sallim) from whence he disappeared behind the curtain from which he had entered.
The next morning Hazrat Sher Shah (RA) accompanied by his companion dervishes went to the agreed meeting place. On meeting Hazrat Sultan Bahu (RA) he said angrily " Oh dervish, I did not see you present in the blessed court of the Prophet (Sall Allahu ‘alaihi wa sallim). I looked all around but you could not be seen. So you must be an enchanter and juggler. I once again warn you to give up this trickery otherwise the end will be not good for you."
Sultanul Arifeen Sultan Bahu (RA) replied: " Oh Sher Shah. How many witnesses do you need according to the Sharia that I was present in the court of his Holiness." Sher Shah retorted " two witnesses." Hazrat Sultan Bahu (RA) took out the two pieces of hair which belonged to Shar Shah (RA) saying: " here is my proof of me being present in the august court of the Prophet (Sall Allahu ‘alaihi wa sallim)." Recognising the hair of his beard, Sher Shah (RA) immediately apologised to the great saint. Thereafter they both retired into seclusion to discuss the deeper secretes and meanings of the spiritual path. On the request of Sher Shah ( Rathi Allahu ‘anh), Hazrat Sultan Bahu (RA) blessed him with higher realms of spiritual knowledge and some say that he was blessed with khilafat also. Hazrat Sultan Bahu (RA) further counselled him to carry on his work by bringing people to the reality of the truth.