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