وقع ذكره في حديث كعب بن مالك الطويل في قصة توبته وفيه فلما كان بتبوك إذا شخص يزول به السراب فقال له النَّبيّ صَلى الله عَلَيه وسَلم كن أبا خيثمة.
فإذا هو أَبو خيثمة وقد قال الوَاقِدِيُّ: إن اسم أبي خيثمة هذا عَبد الله بن خيثمة وإنه شهد أحدا وبقي الى خلافة يزيد بن معاوية.