برسول الله صلى الله عليه وسلم، ثم قدم ناضحه فارتحله، ثم خرج في طلب رسول الله صلى الله عليه وسلم حتى أدركه حين نزل تبوك.
وقد كان أدرك أبا خيثمة عمير بن وهب في الطريق يطلب رسول الله صلى الله عليه وسلم، فترافقا حتى إذا دنوا من تبوك قال له أبو خيثمة: إن لي ذنبا فلا عليك أن تتخلف عني حتى آتي رسول الله صلى الله عليه وسلم ففعل، حتى إذا دنا من رسول الله صلى الله عليه وسلم «قال الناس: هذا راكب على الطريق مضل، فقال رسول الله صلى الله عليه وسلم: كن أبا خيثمة قالوا: يا رسول الله: هو والله أبو خيثمة. فلما أناح أقبل، فسلم على رسول الله صلى الله عليه وسلم، وأخبره خبره، فقال له خيرا، ودعا له» .
«وكان رسول الله صلى الله عليه وسلم حين مر بالحجر بديار ثمود قال: لا تشربوا من مائها، ولا تتوضئوا منها، وما كان من عجين فأعلفوه الإبل، ولا يخرجن أحد منكم إلا ومعه صاحب له، ففعلوا إلا أن رجلين من بني ساعدة خرج أحدهما لحاجته، وخرج الآخر في طلب بعيره، فخنق الذي خرج لحاجته على مذهبه، وحملت الريح طالب البعير حتى ألقته في جبلي طيئ، فقال رسول الله صلى الله عليه وسلم: ألم أنهكم؟ ثم دعا للذي خنق فشفي، وأهدت الآخر طيئ لرسول الله صلى الله عليه وسلم حين قدم المدينة» .
قال الزهري: لما مر بالحجر سجى ثوبه على وجهه، واستحث راحلته ثم قال: «لا تدخلوا بيوت الذين ظلموا أنفسهم إلا وأنتم باكون خوفا أن يصيبكم ما أصابهم» وفي " الصحيح «أنه أمر بإهراق الماء، وأن يستقوا من البئر التي كانت تردها الناقة» .
قال ابن إسحاق: وأصبح الناس لا ماء معهم، فشكوا ذلك إلى رسول الله صلى الله عليه وسلم، فدعا رسول الله صلى الله عليه وسلم، فأرسل الله إليه سحابة، فأمطرت حتى ارتووا واحتملوا حاجتهم من الماء، ثم مضى رسول الله صلى الله عليه وسلم فجعل يتخلف عنه الرجل، فيقولون: تخلف فلان، فيقول: «دعوه فإن يك فيه خير فسيلحقه الله بكم، وإن يك غير ذلك فقد أراحكم الله منه» ، وتلوم على أبي ذر بعيره فأخذ متاعه على ظهره، فلما نزل رسول الله صلى الله عليه وسلم في بعض منازله «قال رجل: يا رسول الله هذا رجل يمشي على الطريق وحده، فقال رسول الله صلى الله عليه وسلم: كن أبا ذر، فلما تأملوا قالوا: يا رسول الله أبو ذر، فقال: رحم الله أبا ذر، يمشي وحده، ويموت وحده، ويبعث وحده» ، وفي " صحيح ابن حبان " أن
أبا ذر لما حضرته الوفاة بكت امرأته، فقال: ما يبكيك؟ فقالت: تموت بفلاة من الأرض، وليس عندي ثوب يسعك كفنا أكفنك فيه، ولا يدان لي في تغسيلك، فقال: لا تبكي، فإني سمعت رسول الله صلى الله عليه وسلم يقول لنفر أنا فيهم: «ليموتن رجل منكم بفلاة من الأرض، يشهده عصابة من المسلمين» ، وليس من أولئك أحد إلا مات في قرية، فأنا الرجل، والله ما كذبت، ولا كذبت فأبصري الطريق. قالت: فكنت أشتد إلى الكثيب أتبصر، ثم أرجع فأمرضه، فبينا نحن كذلك إذا أنا برجال على رحالهم كأنهم الرخم تخب بهم رواحلهم، قالت: فأشرت إليهم فأسرعوا حتى وقفوا علي فقالوا: يا أمة الله، ما لك؟ قلت: امرؤ من المسلمين يموت تكفنونه قالوا: من هو؟ قلت: أبو ذر، قالوا: صاحب رسول الله صلى الله عليه وسلم؟ قلت: نعم. ففدوه بآبائهم وأمهاتهم، وأسرعوا إليه حتى دخلوا عليه، فقال لهم: أبشروا فإني سمعت رسول الله صلى الله عليه وسلم، وحدثهم الحديث. . . ثم قال: أما إنه لو كان عندي ثوب يسعني كفنا لي أو لامرأتي لم أكفن إلا في ثوب هو لي أو لها، وإني أنشدكم الله أن لا يكفنني رجل منكم كان أميرا أو عريفا أو بريدا أو نقيبا، وليس من أولئك النفر أحد إلا وقد قارف بعض ما قال إلا فتى من الأنصار قال: يا عم أنا أكفنك في ردائي هذا أو في ثوبين في عيبتي من غزل أمي. قال: أنت تكفنني. فكفنه الأنصاري وقاموا عليه، ودفنوه في نفر كلهم يمان.