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