Maharaja Heraclius , setelah menerima risikan tentang pergerakan tentera Islam daripada pelanggan Arabnya, mula merancang tindakan balas.Atas arahan Heraclius, pasukan Byzantine dari garrison yang berbeza di utara mula bergerak untuk berkumpul di Ayjnadyn.Abu Ubaidah memberitahu Khalifah tentang persiapan yang dibuat oleh Byzantine pada minggu ketiga Mei 634. Oleh kerana Abu Ubaidah tidak mempunyai pengalaman sebagai komander pasukan tentera dalam operasi besar seperti itu, terutamanya terhadap Tentera Rom yang kuat, Abu Bakar memutuskan untuk menghantar Khalid ibn Walid untuk memegang jawatan.Khalid segera berangkat ke Syria dari Al-Hirah, di Iraq , pada awal Jun, dengan membawa separuh tenteranya, kira-kira 8000 orang kuat.Khalid memilih laluan yang lebih pendek ke Syria, laluan tidak konvensional melalui Gurun Syria.Dirakamkan bahawa tenteranya berarak selama dua hari tanpa setitik air pun, sebelum sampai ke sumber air yang telah ditetapkan di sebuah oasis.Khalid dengan itu memasuki Syria Utara dan menangkap Byzantine di sayap kanan mereka.Menurut ahli sejarah moden, gerakan strategik yang cerdik ini meruntuhkan pertahanan Byzantine di Syria.