Sunan Abi Dawud, Book 20, Hadith 3224 (USC-MSA) ⓘ
Narrated Bashir, the Client of the Messenger of Allah: Bashir's name in pre-Islamic days was Zahm ibn Ma'bad. When he migrated to the Messenger of Allah. He asked: What is your name? He replied: Zahm. He said: No, you are Bashir. He (Bashir) said: When I was walking with the Messenger of Allah he passed by the graves of the polytheists. He said: They lived before (a period of) abundant good. He said this three times. He then passed by the graves of Muslims. He said: They received abundant good. The Messenger of Allah suddenly saw a man walking in shoes between the graves. He said: O man, wearing the shoes! Woe to thee! Take off thy shoes. So the man looked (round), When he recognized the Messenger of Allah, he took them off and threw them away.
حَدَّثَنَا سَهْلُ بْنُ بَكَّارٍ، حَدَّثَنَا الأَسْوَدُ بْنُ شَيْبَانَ، عَنْ خَالِدِ بْنِ سُمَيْرٍ السَّدُوسِيِّ، عَنْ بَشِيرِ بْنِ نَهِيكٍ، عَنْ بَشِيرٍ، مَوْلَى رَسُولِ اللَّهِ صلى الله عليه وسلم وَكَانَ اسْمُهُ فِي الْجَاهِلِيَّةِ زَحْمُ بْنُ مَعْبَدٍ فَهَاجَرَ إِلَى رَسُولِ اللَّهِ صلى الله عليه وسلم فَقَالَ " مَا اسْمُكَ " . قَالَ زَحْمٌ . قَالَ " بَلْ أَنْتَ بَشِيرٌ " . قَالَ بَيْنَمَا أَنَا أُمَاشِي رَسُولَ اللَّهِ صلى الله عليه وسلم مَرَّ بِقُبُورِ الْمُشْرِكِينَ فَقَالَ " لَقَدْ سَبَقَ هَؤُلاَءِ خَيْرًا كَثِيرًا " . ثَلاَثًا ثُمَّ مَرَّ بِقُبُورِ الْمُسْلِمِينَ فَقَالَ " لَقَدْ أَدْرَكَ هَؤُلاَءِ خَيْرًا كَثِيرًا " . وَحَانَتْ مِنْ رَسُولِ اللَّهِ صلى الله عليه وسلم نَظْرَةٌ فَإِذَا رَجُلٌ يَمْشِي فِي الْقُبُورِ عَلَيْهِ نَعْلاَنِ فَقَالَ " يَا صَاحِبَ السِّبْتِيَّتَيْنِ وَيْحَكَ أَلْقِ سِبْتِيَّتَيْكَ " . فَنَظَرَ الرَّجُلُ فَلَمَّا عَرَفَ رَسُولَ اللَّهِ صلى الله عليه وسلم خَلَعَهُمَا فَرَمَى بِهِمَا .
also referenced under: Hadith 3230 (DarusSalam) & Hadith 3224 (Hasan)