قال الواقدي: إِن واثلة بن الأَسقع كان ينزل ناحية المدينة، حتى أَتى رسول الله صَلَّى الله عليه وسلم فصلَّى معه الصبح، وكان رسول الله صَلَّى الله عليه وسلم إِذا صلى الصبح انصرف فيتصفح وجوه أَصحابه، ينظر إِليهم، فلما دنا من واثلة أَنكره، فقال: "مَنْ أَنْتَ"؟ فأَخبره، فقال: "مَا جَاءَ بِكَ"؟ قال: أَبايع. فقال رسول الله صَلَّى الله عليه وسلم: "عَلَى مَا أَحْبَبْتَ وَكَرِهْتَ"؟ قال: نعم. فقال رسول الله صَلَّى الله عليه وسلم: "فِيْمَا أَطَقْتَ"؟ قال واثلة: نعم. وكان رسول الله صَلَّى الله عليه وسلم يتجهز إِلى تبوك، ولم يكن لواثلة ما يحمله، فجعل ينادي: من يحملني وله سهمي؟ فدعاه كعب بن عُجْرة وقال: أَنا أَحملك عُقْبَةً بالليل، ويدك أُسوة يدي، ولي سهمك. فقال واثلة: نعم. قال واثلة: فجزاه الله خيرًا، كان يحملني عُقَبِي ويزيدني، وآكل معه ويرفع لي، حتى إِذا بعث رسول الله صَلَّى الله عليه وسلم خالد بن الوليد إِلى أَكيدر الكندي بدومة الجندل، خرج كعب وواثلة معه فغنموا، فأَصاب واثلة ستَّ قلائصُ فأَتى بها كعبَ بن عُجرة فقال: اخرج فانظر إِلى قلائصك. فخرج كعب وهو يتبسم ويقول: بارك الله لك، ما حملتك وأَنا أُريد آخذ منك شيئًا.