لما سار رسول الله صلى الله عليه وسلم إلى تبوك، تخلف عنه بعض الصحابة رضي الله عنهم بدون شك ولا ارتياب، منهم أبو خيثمة السالمي، ثم إن أبا خيثمة رجع بعد أن سار رسول الله صلى الله عليه وسلم أيامًا، فوجد امرأتين له في عريشين لهما في حائطه، قد رشت كل واحدة منهما عريشها وبردت له ماء، وهيأت له فيه طعامًا، فلما دخل قام على باب العريش، فنظر إلى امرأتيه وما صنعتا له فقال: رسول الله صلى الله عليه وسلم في الضح (الشمس) والريح والحر، وأبو خيثمة في ظل بارد وطعام مهيأ وامرأة حسناء، في ماله مقيم، ما هذا بالنصف (الإنصاف العدل)،
ثم قال: والله لا أدخل عريش واحدة منكما حتى ألحق برسول الله صلى الله عليه وسلم،
فهيئا لي زادًا، ففعلتا، ثم قدم ناضحه (بعيره) فارتحله ثم خرج في طلب رسول الله صلى الله عليه وسلم، حتى أدركه حين نزل تبوك، وقد كان أدرك أبا خيثمة عمير بن وهب الجمحي في الطريق يطلب رسول الله صلى الله عليه وسلم فترافقا حتى إذا دنوا من تبوك قال أبو خيثمة لعمير بن وهب: إن لي ذنبًا، فلا عليك أن تتخلف عني حتى آتي رسول الله صلى الله عليه وسلم، ففعل حتى إذا دنا من رسول الله صلى الله عليه وسلم وهو نازل بتبوك، قال الناس: هذا راكب على الطريق مقبل، فقال رسول الله صلى الله عليه وسلم: كن أبا خيثمة، قالوا: يا رسول الله! هو والله أبو خيثمة،
فلما أناخ أقبل، فسلم على رسول الله صلى الله عليه وسلم، فقال له رسول الله صلى الله عليه وسلم: أولى لك يا أبا خيثمة، فأخبر رسول الله صلى الله عليه وسلم خبره، فقال له رسول الله صلى الله عليه وسلم: خيرًا ودعا له بخير.
رواه ابن هشام، عن ابن إسحاق بلا سند، وفي حديث كعب بن مالك الطويل المخرج في البخاري
ومسلم: فبينما هو على ذلك رأى رجلاً مبيضًا يزول به السراب، فقال رسول الله صلى الله عليه وسلم: كن أبا خيثمة، فإذا هو أبو خيثمة الأنصاري، وهو الذي تصدق بصاع التمر حين لمزه المنافقون.