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