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.’”

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