كتاب معجم الصحابة للبغوي

باب الميم - أبو خيثمة مالك بن قيس قال محمد بن سعد: أبو خيثمة اسمه مالك بن قيس يعني الأنصاري. - ج: 5 - ص: 252

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