Asslamo Allaikum,
Shaykhul-Hadeeth (Maulana) Yusuf Motala (HA)'s latest book Jamal-e-Muhammadi has the following narration.
The Narration is recorded by Imam Ibn Katheer (RA) in Tafseer of 4:64
وَقَدْ ذَكَرَ جَمَاعَة مِنْهُمْ الشَّيْخ أَبُو مَنْصُور الصَّبَّاغ فِي كِتَابه الشَّامِل الْحِكَايَة الْمَشْهُورَة عَنْ الْعُتْبِيّ قَالَ : كُنْت جَالِسًا عِنْد قَبْر النَّبِيّ صَلَّى اللَّه عَلَيْهِ وَسَلَّمَ فَجَاءَ أَعْرَابِيّ فَقَالَ : السَّلَام عَلَيْك يَا رَسُول اللَّه سَمِعْت اللَّه يَقُول " وَلَوْ أَنَّهُمْ إِذْ ظَلَمُوا أَنْفُسهمْ جَاءُوك فَاسْتَغْفَرُوا اللَّه وَاسْتَغْفَرَ لَهُمْ الرَّسُول لَوَجَدُوا اللَّه تَوَّابًا رَحِيمًا " وَقَدْ جِئْتُك مُسْتَغْفِرًا لِذَنْبِي مُسْتَشْفِعًا بِك إِلَى رَبِّي ثُمَّ أَنْشَأَ يَقُول :
يَا خَيْر مَنْ دُفِنَتْ بِالْقَاعِ أَعْظُمه فَطَابَ مِنْ طِيبهنَّ الْقَاع وَالْأَكَم
نَفْسِي الْفِدَاء لِقَبْرٍ أَنْتَ سَاكِنه فِيهِ الْعَفَاف وَفِيهِ الْجُود وَالْكَرَم
ثُمَّ اِنْصَرَفَ الْأَعْرَابِيّ فَغَلَبَتْنِي عَيْنِي فَرَأَيْت النَّبِيّ صَلَّى اللَّه عَلَيْهِ وَآله وَسَلَّمَ فِي النَّوْم فَقَالَ : يَا عُتْبِيّ الْحَقْ الْأَعْرَابِيّ فَبَشِّرْهُ أَنَّ اللَّه قَدْ غَفَرَ لَهُ " .
Al-Utbi (RA) said, “As I was sitting by the grave of the Prophet, a Bedouin Arab came and said: “Peace be upon you, O Messenger of Allah (SWT)! I have heard Allah (SWT) saying: “If they had only, when they were unjust to themselves, come unto thee and asked Allah (SWT)’s forgiveness, and the Messenger had asked forgiveness for them, they would have found Allah (SWT) indeed Oft-returning, Most Merciful” (4:64), so I have come to you asking forgiveness for my sin, seeking your intercession with my Lord.” Then he began to recite poetry:
O best of those whose bones are buried in the deep earth,
And from whose fragrance the depth and the height have become sweet,
May I be the ransom for a grave which thou inhabit,
And in which are found purity, bounty and munificence!
Then he left, and I slept and saw the Nabi (SAWS) (Sallallāhu ‘alayhi wa Sallam) in my sleep. He said to me: “Yā `Utbi, run after the Bedouin and give him glad tidings that Allah (SWT) has forgiven him.”
This is also the beginning of the Badrud-Duja Nasheed by Junaid Jamshaid, which can be heard below with no pictures.
http://www.youtube.com/watch?v=ZV1Ga08P7ZA&feature=player_detailpage

