فلا عليك أن تخلف حتى آتي رسول الله صلى الله عليه وسلم ففعل ثم سار حتى انتهى إلى رسول الله صلى الله عليه وسلم وهو نازل بتبوك فلما طلع قال الناس: يا رسول الله، رجل فقال رسول الله صلى الله عليه وسلم:"كن أبا خيثمة"، فقال الناس: يا رسول الله صلى الله عليه وسلم هو والله، فلما أناخ سلم على رسول الله صلى الله عليه وسلم فقال رسول الله صلى الله عليه وسلم:"أولى لك أبا خيثمة"، قال: ثم خبره بالخبر فقال له رسول الله صلى الله عليه وسلم خيراودعا له بخير.