رسول الله صلى الله عليه وسلم حتى بلغ تبوك، فقال وهو جالس في القوم بتبوك: "ما فعل كعب؟ " فقال رجل من بني سَلِمة1: يا رسول الله حبسه برداه ونَظَرُه في عِطفه2.

فقال معاذ بن جبل3: بئس ما قلت، والله يا رسول الله ما علمنا عليه إلا خيراً، فسكت رسول الله صلى الله عليه وسلم، قال كعب بن مالك: فلما بلغني أنه توجه قافلاً حضرني همي وطفقت أتذكر الكذب وأقول بماذا أخرج من سخطه غداً؟

واستعنت على ذلك بكل ذي رأي من أهلي، فلما قيل إن رسول الله صلى الله عليه وسلم قد أظل قادماً زاح عني الباطل وعرفت أني لن أخرج منه أبداً بشيء فيه كذب، فأجمعت صدقه4، وأصبح رسول الله صلى الله عليه وسلم قادماً5،