رأس الجالوت به مسلمانان می‌گفت: هر آنچه کعب برایتان به عنوان پیشگویی از تورات نقل می‌کند، دروغ است. این‌ها همه کلماتی است که از پیامبران بنی اسرائیل و حواریون آن‌ها به او رسیده است.

پذیرش اسلام از سوی وی همزمان با آغاز امارت و فرمانروایی معاویه در شام بود. برخی محققان از دیدار کعب الاحبار از شام و همزمانی نصب معاویه به عنوان والی آن سرزمین و پذیرش اسلام از سوی کعب سخن گفته‌اند.