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