إِلَى أَهْلِهِ فِي يَوْمٍ حَارٍّ، فَوَجَدَ امْرَأَتَيْنِ لَهُ فِي عَرِيشَيْنِ لَهُمَا فِي حَائِطِهِ، قَدْ رَشَّتْ كُلُّ وَاحِدَةٍ مِنْهُمَا عَرِيشَهَا، وَبَرَّدَتْ فِيهِ مَاءً، وَهَيَّأَتْ لَهُ فِيهِ طَعَامًا، فَلَمَّا دَخَلَ قَامَ عَلَى بَابِ الْعَرِيشِ فَنَظَرَ إِلَى امْرَأَتَيْهِ وَمَا صَنَعَتَا لَهُ، فَقَالَ: رَسُولُ اللَّهِ ﷺ فِي الضِّحِّ وَالرِّيحِ وَالْحَرِّ وَأَبُو خَيْثَمَةَ فِي ظِلٍّ بَارِدٍ وَطَعَامٍ مُهَيَّأٍ وَامْرَأَةٍ حَسْنَاءَ، فِي مَالِهِ مُقِيمٌ! مَا هَذَا بِالنَّصَفِ. ثُمَّ قَالَ: وَاللَّهِ لَا أَدْخُلُ عَرِيشَ وَاحِدَةٍ مِنْكُمَا حَتَّى أَلْحَقَ بِرَسُولِ اللَّهِ ﷺ فَهَيِّئَا زَادًا. فَفَعَلَتَا، ثُمَّ قَدَّمَ نَاضِحَهُ فَارْتَحَلَهُ، ثُمَّ خَرَجَ فِي طَلَبِ رَسُولِ اللَّهِ ﷺ حَتَّى أَدْرَكَهُ حِينَ نَزَلَ تَبُوكَ وَقَدْ كَانَ أَدْرَكَ أَبَا خَيْثَمَةَ عُمَيْرُ بْنُ وَهْبٍ الْجُمَحِيُّ فِي الطَّرِيقِ يَطْلُبُ رَسُولَ اللَّهِ ﷺ فَتَرَافَقَا، حَتَّى إِذَا دَنَوْا مِنْ تَبُوكَ قَالَ أَبُو خَيْثَمَةَ لِعُمَيْرِ بْنِ وَهْبٍ: إِنَّ لِي ذَنْبًا فَلَا عَلَيْكَ أَنْ تَخَلَّفَ عَنِّي حَتَّى آتِيَ رَسُولَ اللَّهِ ﷺ. فَفَعَلَ حَتَّى إِذَا دَنَا مِنْ رَسُولِ اللَّهِ ﷺ قَالَ النَّاسُ: هَذَا رَاكِبٌ عَلَى الطَّرِيقِ مُقْبِلٌ. فَقَالَ رَسُولُ اللَّهِ ﷺ:» كُنْ أَبَا خَيْثَمَةَ «. فَقَالُوا: يَا رَسُولَ اللَّهِ، هُوَ وَاللَّهِ أَبُو خَيْثَمَةَ. فَلَمَّا بَلَغَ أَقْبَلَ فَسَلَّمَ عَلَى رَسُولِ اللَّهِ ﷺ، فَقَالَ لَهُ:» أَوْلَى لَكَ يَا أَبَا خَيْثَمَةَ! «. ثُمَّ أَخْبَرَ رَسُولَ اللَّهِ ﷺ الْخَبَرَ، فَقَالَ خَيْرًا، وَدَعَا لَهُ بِخَيْرٍ.
وَقَدْ ذَكَرَ عُرْوَةُ بْنُ الزُّبَيْرِ وَمُوسَى بْنُ عُقْبَةَ قِصَّةَ أَبِي خَيْثَمَةَ بِنَحْوٍ مِنْ سِيَاقِ مُحَمَّدِ بْنِ إِسْحَاقَ وَأَبْسَطَ، وَذِكَرَ أَنَّ خُرُوجَهُ، ﵇، إِلَى تَبُوكَ