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