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