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