Setelah para mujahid datang, Abu Bakar menyiapkan empat brigade serang menuju Syam. Empat kelompok besar ini dipimpin oleh Yazid bin Abi Sufyan, Syurahbil bin Hasnah, Abu Ubaidah bin al-Jarrah, dan Amr bin al-Ash. Kabar persiapan pasukan Arab Islam menuju Syam pun didengar oleh tuan rumah Romawi.
Heraclius menyiapkan sambutan untuk tamunya dengan pasukan yang sangat besar. Lebih dari 120.000 pasukan disiapkan untuk menghadang pasukan Islam dari segala penjuru. Mengetahui besarnya jumlah pasukan musuh, panglima-panglima pasukan Islam berunding dan akhirnya bersepakat meleburkan 4 pasukan menjadi satu kelompok saja. Strategi ini diamini oleh Abu Bakar.
Strategi kaum muslimin juga direspon Romawi dengan menyatukan pasukan besarnya di bawah pimpinan Theodoric, saudara Heraclius. Jarak tempuh dua bulan perjalanan membuat panglima-panglima kaum muslimin ketar-ketir dengan stamina pasukan mereka.
Mereka khawatir jarak tersebut membuat semangat tempur dan kesabaran pasukan menguap terpapar teriknya matahari padang pasir. Ditambah lagi materi pasukan musuh yang besar dan lengkap. Mereka pun meminta bantuan kepada Khalifah Abu Bakar ash-Shiddiq.
Surat permohonan bantuan tiba di Madinah. Setelah bermusyawarah dan mengetahui detil keadaan di lapangan, Abu Bakar memandang perlunya peralihan kepemimpinan pasukan. Perang besar ini butuh seorang pemimpin yang cerdas strateginya dan berpengalaman. Ia memerintahkan agar Khalid bin Al Walid yang berada di Irak berangkat menuju Syam.
