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

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