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