Рассказ изображает его победоносным, но скромным и благочестивым.

Во множестве рассказов Ираклию приписывают признание величия Мухаммада и готовность перейти в мусульманство, если бы не враждебность к исламу византийской знати. Для арабов он был ключевой фигурой, символом византийского сопротивления армиям ислама, исконным врагом. Его изображают гордым и самовластным, но упоминают и моменты, когда он один из своих советников и придворных сознавал силу мусульман и предвидел их победу. Арабские источники рисуют Ираклия без особой враждебности: он — трагическая фигура, человек, потерпевший поражение и окончивший жизнь в унижении из-за невозможности перейти в ислам.

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

Беда в том, что описания этой экспедиции хотя и живописны, но очень запутанны. Мы можем не сомневаться, что Халид перешел пустыню от Ирака до Сирии весной или в начале лета 634 года, что это достопамятный подвиг стойкости его воинов и что его появление в Сирии сыграло важную роль в успехах мусульманского оружия. Трудность состоит в том, что одни источники описывают его путь по более длинному южному маршруту через Думат аль-Джандал, а другие столь же уверенно — путь через лежащую к северу Пальмиру. Обе стороны приводят веские аргументы, и какая версия верна, попросту неизвестно.

Арабские повествователи отводят Халиду почетное место как самому эффективному командующему, несмотря на то, что Умар сместил его с верховного поста и назначил на его место Абу Убайду. Именно Халид, прибыв в Сирию, объединил разрозненные мусульманские войска, именно Халид первым ворвался в Дамаск через Восточные Ворота, и именно Халид изобрел тактику, которая привела к победе при Йармуке. Затем он сыграл ведущую роль во взятии Хомса и Халкиды (Киннасрин). Его репутация великого военачальника пережила поколения, и его именем по всему арабскому миру называют улицы. Однако, несмотря на общепризнанные успехи, источники рисуют его сложной фигурой. Он происходил из одной из самых знатных семей Мекки и, подобно многим представителям своего класса, отнесся с глубоким подозрением к Мухаммаду с его проповедью социальной справедливости и простого монотеизма. Он не принадлежал к числу первых обращенных в ислам: он даже был среди врагов Пророка и сражался с ним в битве при Ухуде, но вскоре после того принял ислам. После обращения он оставался тверд в вере и посвятил свой немалый военный талант поддержке нового мусульманского государства. По приказу Мухаммада он уничтожил один из знаменитых идолов прежней веры, изображение богини аль-Узза в Нахле близ Мекки. Он пользовался доверием первого халифа Абу Бакра, который поручил ему командование войсками, выступившими против непокорных арабских племен в войнах с «ридда». Он одержал великие победы, но в то же время приобрел репутацию безрассудного и поспешного в решениях человека: в одном случае он по ошибке перебил целую группу мусульман, и загладил вину, немедля взяв в жены вдову одного из убитых. Приобретенная им слава явно раздражала некоторых из первых мусульман в особенности халифа Умара, уверенного, что вождем может быть лишь тот, кто в числе первых приобщился к исламу, а позднее обращение не заслуга, и ему подобало бы некоторое смирение. Рассказчики, повествующие о Халиде, пытаются объяснить его поступки и обелить его. В диалоге с армянским военачальником сразу после битвы при Йармуке Халида заставляют оправдывать свои действия и объяснять, почему ему дали прозвище Меч Господа.