Bashir ibn Ma'bad as-Sadusi (whose name was Zahim ibn Ma'bad) made hijra (emigration) to the Prophet, (ﷺ), 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, (ﷺ), 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, (ﷺ), 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, (ﷺ), he removed his sandals and threw them away.'"
حَدَّثَنَا سَهْلُ بْنُ بَكَّارٍ، قَالَ: حَدَّثَنَا الأَسْوَدُ بْنُ شَيْبَانَ، عَنْ خَالِدِ بْنِ سُمَيْرٍ، عَنْ بَشِيرِ بْنِ نَهِيكٍ، عَنْ بَشِيرٍ، وَكَانَ اسْمُهُ زَحْمَ بْنَ مَعْبَدٍ، فَهَاجَرَ إِلَى النَّبِيِّ صلى الله عليه وسلم، فَقَالَ: مَا اسْمُكَ؟ قَالَ: زَحْمٌ، قَالَ: بَلْ أَنْتَ بَشِيرٌ، قَالَ: بَيْنَمَا أَنَا أَمْشِي مَعَ رَسُولِ اللهِ صلى الله عليه وسلم إِذْ مَرَّ بِقُبُورِ الْمُشْرِكِينَ فَقَالَ: لَقَدْ سَبَقَ هَؤُلاَءِ خَيْرٌ كَثِيرٌ ثَلاَثًا، فَمَرَّ بِقُبُورِ الْمُسْلِمِينَ فَقَالَ: لَقَدْ أَدْرَكَ هَؤُلاَءِ خَيْرًا كَثِيرًا ثَلاَثًا، فَحَانَتْ مِنَ النَّبِيِّ صلى الله عليه وسلم نَظْرَةٌ، فَرَأَى رَجُلاً يَمْشِي فِي الْقُبُورِ، وَعَلَيْهِ نَعْلاَنِ، فَقَالَ: يَا صَاحِبَ السِّبْتِيَّتَيْنِ، أَلْقِ سِبْتِيَّتَيْكَ، فَنَظَرَ الرَّجُلُ، فَلَمَّا رَأَى النَّبِيَّ صلى الله عليه وسلم خَلَعَ نَعْلَيْهِ فَرَمَى بِهِمَا.