Конечно, военное искусство ромеев стояло также на высоком уровне. В отличие от арабского военного искусства оно имело давние традиции, уходившие своими корнями в античные времена. Тщательно разрабатывались вопросы стратегии и тактики. На высоком уровне стояла теория военного дела, о чем свидетельствуют многочисленные военные трактаты, дошедшие до нас. Однако задержка выплаты жалованья воинам, как мы уже указывали, отрицательно сказалась на боевых качествах византийского войска, состоявшего большей частью из наемников. Хотя в ряде сражений византийские воины проявляли стойкость и мужество, во многих случаях они сражались без особого воодушевления. Большая часть городов сдавалась именно потому, что ромеи не приходили к ним на выручку. Что касается вспомогательных войск, состоявших из местных сиро-палестинских ополченцев, то они были плохо обучены и не имели достаточного военного опыта.
В начале войны у ромеев еще была надежда на то, что арабы предприняли простой грабительский набег и через некоторое время вернутся с добычей восвояси. Ираклий считал, что войска, расположенные в сиро-палестинском регионе, сумеют собственными силами отбить вражеское нападение. У Евтихия сохранилось известие о том, что жителей Дамаска в начале войны обязали из их собственных средств уплачивать жалованье ромейским воинам. Как видно, император прибег к такой мере, чтобы хоть немного успокоить войско, которому нечего было дать из государственной казны. Однако арабы оказались более грозными противниками, чем в Византии предполагали вначале. Они не только опустошали византийскую территорию, но и стремились закрепиться на ней. Война приняла затяжной характер, ромеи терпели одно поражение за другим. Ропот в войсках усиливался, и потому Ираклий решился к лету 636 г. отправить на Восток значительные подкрепления, чтобы, навязав арабам генеральное сражение, разгромить их основные силы и в кратчайший срок закончить войну.
Были стянуты войска из Армении, Месопотамии и других областей. Среди этого разноязычного воинства кроме греков, сирийцев и армян находились арабы-христиане и персы, перешедшие в Византию после окончания византийско-персидской войны. В июле 636 г. под командой евнуха Феодора и подчиненного ему Ваана было уже около 40 тыс. воинов. Остальные подкрепления должны были подойти позднее.
Когда арабы узнали о том, что на них движется огромная армия, они оставили Эмесу, Дамаск и некоторые другие занятые ими ранее города, после чего отступили к югу. И здесь им оказал неоценимую услугу еще один благоприятный фактор. Арабские авторы сохранили известие о том, что при отступлении мусульмане вернули жителям оставляемых городов собранную с них подать. Свой поступок они мотивировали тем, что эта подать была взята с условием охранять жителей городов от их врагов, теперь же они не могут выполнить своего обязательства. Столь неслыханный поступок произвел на сирийцев такое впечатление, что они заявили арабам: «Ваше правление и ваша справедливость нравятся нам больше, чем та несправедливость и те обиды, которым мы подвергались; с вашим правителем мы наверное отстоим наш город от войска Ираклия». Особенную активность при этом выказали эмесские евреи, которые дали такую клятву: «Клянемся Торой, что правитель Ираклия только в таком случае вступит в город, если мы будем побеждены и выбьемся из сил».