[[Datoteka:Mohammad adil-Muslims Invasion of Syria.PNG|thumb|right|200px|Mapa invazije Levanta od strane vojski Rašidunskog hilafeta]]
Nakon uspješneuspješno okončane vojne kampanje protiv [[Sasanidsko carstvo|Sasanidskog carstva]] a potom i osvajanja [[Irak]]a, Halid ibn Velid je osnovao svoja uporišta u Iraku. Dok je još bio u konfrontaciji sa Sasanidima uslijedio je sukob sa Bizantijskim vazalima, arapskim Gasanidima. Ubrzo su, na poziv iz Medine, regrutovana sva arapska plemena sa cijelog [[Arapsko poluostrvo|Arapskog poluostrva]] izuzev plemena koja su se pobunila protiv halife poslije smrti poslanika Muhammeda. Ova odmetnička plemena, koja su poražena u ratu protiv otpadništva (tzv. Rida ratovi), su isključena iz poziva i nisu bila dio vojske Rašidunskog hilafeta sve do 636. godine. [[Ebu-Bekr]] je organizirao vojsku u četiri cjeline, pri čemu je svaka cjelina imala svog komandanta i cilj kako slijedi:
* [[Amr ibn el-As]]: Cilj [[Palestina]]. Izbijanje na rutu za grad Elat a onda preko doline Araba.
