Sunan Ibn Majah, Volume 2, Book 6, Hadith 1573 (DarusSalam) ⓘ

It was narrated from Salim that his father said: “A Bedouin came to the Prophet and said: ‘O Messenger of Allah, my father used to uphold the ties of kinship, and so and so forth, where is he?’ He said: ‘In the Fire.’ It was as if he found that difficult to bear. Then he said: ‘O Messenger of Allah. Where is your father?’ The Messenger of Allah said: ‘Whenever you pass by the grave of an idolater, give him the tidings of Hell-fire.’ The Bedouin later became Muslim, and he said: ‘The Messenger of Allah gave me a difficult task. I never passed the grave of an idolater but I gave him the tidings of Hell-fire.’”

حَدَّثَنَا مُحَمَّدُ بْنُ إِسْمَاعِيلَ بْنِ الْبَخْتَرِيِّ الْوَاسِطِيُّ، حَدَّثَنَا يَزِيدُ بْنُ هَارُونَ، عَنْ إِبْرَاهِيمَ بْنِ سَعْدٍ، عَنِ الزُّهْرِيِّ، عَنْ سَالِمٍ، عَنْ أَبِيهِ، قَالَ جَاءَ أَعْرَابِيٌّ إِلَى النَّبِيِّ ـ صلى الله عليه وسلم ـ فَقَالَ يَا رَسُولَ اللَّهِ إِنَّ أَبِي كَانَ يَصِلُ الرَّحِمَ وَكَانَ وَكَانَ فَأَيْنَ هُوَ قَالَ ‏"‏ فِي النَّارِ ‏"‏ ‏.‏ قَالَ فَكَأَنَّهُ وَجَدَ مِنْ ذَلِكَ فَقَالَ يَا رَسُولَ اللَّهِ فَأَيْنَ أَبُوكَ فَقَالَ رَسُولُ اللَّهِ ـ صلى الله عليه وسلم ـ ‏"‏ حَيْثُمَا مَرَرْتَ بِقَبْرِ كَافِرٍ فَبَشِّرْهُ بِالنَّارِ ‏"‏ ‏.‏ قَالَ فَأَسْلَمَ الأَعْرَابِيُّ بَعْدُ وَقَالَ لَقَدْ كَلَّفَنِي رَسُولُ اللَّهِ ـ صلى الله عليه وسلم ـ تَعَبًا مَا مَرَرْتُ بِقَبْرِ كَافِرٍ إِلاَّ بَشَّرْتُهُ بِالنَّارِ ‏.‏