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