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

١ إذا اجتدي: أي إذا طلب منه شيء.
٢ عردت أنيابها: قويت واشتدت، والسمهري: الرمح والمهند السيف.
٣ الهباءة: الغبار يثور عند اشتداد الحرب، والخادر: الأسد في عرينه، وهو حينئذ أشد ما يكون بأسا على أشباله، يصفه بالقوة، والمرصد: المكان يرقب منه، يصفه باليقظة. (القاموس المحيط ١/٢٩٤ و٣١٣ و٣٤٩ و٢/١٨ و٥٢ و٤/٤٠٢) .
٤ قال السهيلي: "هكذا تقيد في النسخة (سلمة) بكسر اللام، والمعروف من قبائل قيس: سلمة بالفتح إلا أن يكون من الأزد، فإن ثمالة المذكورين معهم حي من الأزد، وفهم من دوس، وهم من الأزد أيضاً".
وأمهم: جديلة وهي من غطفان بن قيس بن عيلان، على أنه لا يعرف من الأزد سلمة بكسر اللام في الأنصار، وهم من الأزد، (الروض الأنف ٧/٢٨٥-٢٨٦) .
وثمالة: بضم الثاء المثلثة، اسمه عوف بن أسلم بن أحجن بن كعب بن الحارث بن كعب بن عبد الله بن مالك بن نصر بن الأزد بن الغوث.
وفهم: هم فهم بن غنم بن دوس بن عدثان بن عبد الله بن زهران بن كعب بن الحارث بن كعب بن عبد الله بن مالك بن نصر بن الأزد. (اللباب في تهذيب الأنساب ٢/٤٤٨ و ١/٢٤١-٢٤٢ و٢٦٣) .