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