Pero viendo la oportunidad de recuperar Palestina mientras las fuerzas del califa Umar ibn al-Jattab estaban distraídas en la conquista del Imperio sasánida, a finales de 635 un gran ejército bizantino reforzado con mercenarios francos, eslavos, georgianos, armenios y gasánidas (árabes cristianos) se reunió en Alepo desde donde marchó a Antioquía.