Al-Adab Al-Mufrad #777

Bashir ibn Ma'bad as-Sadusi (whose name was Zahim ibn Ma'bad) made hijra (emigration) to the Prophet, may Allah bless him and grant him peace, and the Prophet asked him, "What is your name?" "Zahim," he replied. The Prophet said, 'No, you are Bashir." Bashir said, "While I was walking with the Messenger of Allah, may Allah bless him and grant him peace, he passed the graves of some idolaters. He said, 'These people have missed much good' three times. Then he passed by the graves of the Muslims and observed, 'These people have obtained much good.' The Prophet, may Allah bless him and grant him peace, suddenly looked up and saw a man wearing sandals walking among the graves. He said, 'You with the ox-hide sandals, take off your sandals!' When he saw the Prophet, may Allah bless him and grant him peace, he removed his sandals and threw them away.'"