الله صلى الله عليه وسلم فأدركه بالجعرانة أو بمكة فرد عليه أهله وماله واعطاه مائة من الإبل وأسلم فحسن إسلامه فقال مالك بن عوف حين أسلم ** ما إن رأيت ولا سمعت بمثله ** في الناس كلهم بمثل محمد ** ** أوفى وأعطى للجزيل إذا اجتدى ** ومتى تشأ يخبرك عما في غد ** ** وإذا الكتيبة عردت أنيابها بالسمهرى وضرب كل مهند ** ** فكأنه ليث على أشباله ** وسط الهباءة خادر في مرصد **

فاستعمله رسول الله صلى الله عليه وسلم على من أسلم من قومه وتلك القبائل ثمالة وسلمة وفهم فكان يقاتل بهم ثقيفا لا يخرج لهم سرح إلا أغار عليه حتى ضيق عليهم فقال أبو محجن بن حبيب بن عمرو بن عمير الثقفي ** هابت الأعداء جانبنا ** ثم تغزونا بنو سلمة ** ** وأتانا مالك بهم ** ناقضا للعهد والحرمة ** ** وأتونا في منازلنا ** ولقد كنا أولى نقمه **