Цар Ираклије , пошто је од својих арапских клијената примио обавештајне податке о кретању муслиманске војске, почео је да планира противмере.По Ираклијевом наређењу, византијске снаге из различитих гарнизона на северу почеле су да се крећу да се окупе код Ајјнадина.Абу Убаидах је обавестио калифа о припремама које су извршили Византинци у трећој недељи маја 634. Пошто Абу Убаида није имао искуства као командант војних снага у тако великим операцијама, посебно против моћне римске војске, Абу Бакр је одлучио да пошаљи Халида ибн Валида да преузме команду.Халид је почетком јуна одмах кренуо у Сирију из Ал-Хира, у Ираку , водећи са собом половину своје војске, око 8000 војника.Халид је изабрао краћи пут до Сирије, неконвенционални пут који пролази кроз сиријску пустињу.Забележено је да су његови војници марширали два дана без иједне капи воде, пре него што су стигли до унапред одређеног извора воде у оази.Халид је тако ушао у северну Сирију и ухватио Византинце на њиховом десном боку.Према савременим историчарима, овај генијални стратешки маневар је срушио византијску одбрану у Сирији.