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