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