Ebü Ubeyde ile Halid, Hımsa gidince Amr ile Şurahbil de BeysanÜrdün halkıyla da barış yaptılar. Bizans askerleri, Gazze, Ecnadeyn ile Beysanda toplanmışlardı. Amr ile Şurahbil, Ecnadeynde bulunan Artaban komutasındaki kuvvetlerin üzerine yürüdüler. Ürdünde Ebül-Avarı vekil bırakarak, beraberinde Bizanslı askerler de bulunan Artabanun üzerine gittiler. Artaban, Bizans komutanlarının en akıllı, uzak görüşlü ve en ince hesapları dahi yapmayı ihmal etmeyenlerinden biri idi. Artaban hem Remlede ve hem de Iylya (Kudüs) da büyük birer ordu yerleştirmişti. Ömer bin Hattab, bu durumu haber alınca: “Şimdi biz Bizans Artabanu üzerine Arapların Artabonunu göndermiş bulunuyoruz. Kimin bu işi başaracağına dikkat ediniz.”
Muaviye, Kaysariyye halkının Amr ile uğraşmasına fırsat vermemişti.
Diğer taraftan Amr, Alkame bin Hakim el-Ferasi ile Akklı Mesruk bin Fullanı Iylyalılarla savaşmak üzere görevlendirmişti. Böylelikle, ıyıyalıların Amr üzerine gitmelerine imkan bırakmadılar. Amr, aynı şekilde Ebü Eyyub el-Malikiyi de Remlede bulunan Bizans askerlerine karşı göndermiş, böylece onların kendisiyle uğraşmalarının Önüne geçmiş idi. Ömerin yardımları Amra peşpeşe geliyordu. Amr, Ecnadeyn dolaylarında kaldı. Fakat Artabandan bir şeyelde edemediği gibi, gidip gelen elçilerden de bir sonuç alınamıyordu. Sonunda Amr kendisi elçiymiş gibi Artabanun yanına bizzat gitti. Artaban bunu sezdi ve kendi kendine: “Şüphesiz komutan bu olmalıdır, ya da en azından bu, komutanın görüşlerinden yararlandığı bir kişidir” diye düşündü. Bunun üzerine birisine, yanından geçtiği takdirde Onu öldürmesi için emir verdi. Amr da Onun ne yapmak istediğini anlayınca şunları söyledi: “Sen benim neler söylediğimi duydun, ben de senin söylediklerini dinledim. Senin söylediklerin bende bir kanaat has ıl etti, fakat ben Ömerin bu valiye yardım etmek üzere göndermiş olduğu on kişiden birisiyim. Şimdi dönüp onları da alıp geleyim, onlar da senin bana sunduğun bu teklifleri uygun görecek olursa emirimizin de askerlerin de uygun görecekleri görüştür, demektir, yok onlar bu görüşü kabul etmeyecek olurlarsa onları emin olacakları bir yere kadar geri götürürsün. ”
Bunun üzerine Artaban: “Evet” diyerek, Amrı öldürmesini emrettiği adamı geri çağırdı. Amr onun yanından ayrılırken Bizanslı bunun bir hile olduğunu ve Amrın oyununa geldiğini anladı ve: “Bunun kadar kurnaz birisi olamaz” diye söylendi.
Amrın bu oyununun haberi Ömere ulaşınca: “Allah, Amrın mükafatını versin” dedi.
Amr, Artabanu nerede yakalayabileceğini bilmiş ve Onunla karşılaşmış, Ecnadeynde aralarında Yermuk Savaşını andıran bir savaş olmuştu. Öyle ki her iki tarafın da verdiği ölü sayısı oldukça fazlaydı. Fakat sonunda Artaban, bozguna uğrayarak Iylyaya çekilmek zorunda kalmıştı. Amr ise Ecnadeyne inmiş, Beytulmakdisi muhasara altında tutan Müslümanlar Artabana geçit bulmak imkanı verdiklerinden, Iylyaya girebilmiş, Müslümanları oradan Amr tarafına çekilmek durumunda bırakmıştı.
Ecnadeyni Yermukten önce olmuş kabul edenlerin görüşüne uygun olarak bu savaştan daha önce söz etmiştik. Orada buradakinden başka türlü ve farklı anlatımlarımız da vardı. Bundan dolayı hem orada, hem de burada söz etmiş olduk.