لِي ذَنْبًا فَلا عَلَيْكَ أَنْ تُخَلِّفَ عَنِّي حَتَّى آتِيَ رَسُولَ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ فَفَعَلَ ثُمَّ سَارَ حَتَّى انْتَهَى إِلَى رَسُولِ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ وَهُوَ بِتَبُوكَ.
فَلَمَّا طَلَعَ قَالَ النَّاسُ: هَذَا رَاكِبٌ مُقْبِلٌ فَقَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: "كُنْ أَبَا خَيْثَمَةَ" فَلَمَّا دَنَا قَالَ النَّاسُ: يَا رَسُولَ اللَّهِ! هَذَا وَاللَّهِ أَبُو خَيْثَمَةَ. فَلَمَّا أَنَاخَ سَلَّمَ عَلَى رَسُولِ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ فَقَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّم: "أَوْلَى لَكَ أَبَا خَيْثَمَةَ" ثُمَّ أَخْبَرَهُ الْخَبَرَ فَقَالَ لَهُ: خَيْرًا وَدَعَا له.