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