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

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