تعذرنا به، فقال علي: أيرد علي بين ظهراني المسلمين بلا نية صادقة، ولا حجة واضحة؟ اخرجوا، فلا تجاوروني في بلد أنا فيه أبدًا. فخرجوا من يومهم، فساروا حتى أتوا معاوية، فقال لهم: لكم الكفاية أو الولاية، فأعطى حسان بن ثابت ألف دينار، وكعب بن مالك ألف دينار، وولى النعمان بن بشير حمص، ثم نقله إلى الكوفة بعدز قال محمد بن سعد: كعب بن مالك بن أبي كعب بن القين بن كعب بن مالك بن سواد بن غنم بن كعب بن سلمة، وهو شاعر رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ، وأمه ليلى بنت زيد بن ثعلبة بن عبيد، من بني سلمة. شهد كعب العقبة في قولهم جميعًا.
قال محمد بن عمر: وقد سمعت أن كعب بن مالك كان يكنى أبا عبد الله، وكان قد شهد العقبة مع السبعين من الأنصار، وشهد كعب بن مالك أحدًا والخندق، والمشاهد كلها مع رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ ما خلا تبوك، فإنه أحد الثلاثة الذين تخلفوا عن رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ.
قال ابن أبي حاتم:
كان من أهل الصفة، وكان ذهب بصره في خلافة معاوية، ومات وهو ابن سبع وسبعين، وذلك سنة خمسين.
قال ابن الكلبي: شهد بدرًا مع النبي صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ.
قال أبو نعيم: شهد المشاهد كلها إلا بدرًا، وتبوك. آخى النبي صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ بينه وبين طلحة بن عبيد الله.