Не менее вероятно предположение, что, отдавая приказ о направлении будущего вторжения накануне смерти, пророк хотел тем самым показать стратегическое направление будущих завоеваний мусульман и представить его тем самым как свою последнюю волю. Так было определено направление будущего наступления мусульманского мира с Дар аль-ислам (территории ислама) на Дар аль-куфр (территорию неверия) или Дар аль-харб (территорию войны). Коран гласил: «Сражайтесь с теми, которые не уверовали в Аллаха и в последний день, и не считают запретным то, что запретил Аллах и его посланник, и не исповедуют религию истины, – с теми, кому дано было Писание, до тех пор, пока они не отдадут своими руками джизью, будучи униженными… Они сделали своих книжников и монахов своими божествами кроме Аллаха, и Мессию, сына Марии, хотя им было повелено поклоняться только Богу единому, кроме которого нет божества».
Завоеванием византийских земель занялся первый праведный халиф – заместитель, наследник и восприемник-местоблюститель, идущий по стопам пророка – Абу Бакр. Однако ему не сразу удалось приступить к внешним завоеваниям – вначале пришлось подавить восстания племен Аравии, отрекшихся от ислама после смерти пророка. Да и византийцы не дремали – уже в 631 г. они возродили пограничное государство Гассанидов, поставив во главе Джабалу ибн-ал-Айхама. Видимо, разведка ромеев наконец-то смогла донести до правительства информацию о том, что из Аравии вскоре могут вторгнуться отнюдь не только малочисленные отряды грабителей, но и значительная, сплоченная и мотивированная новой верой армия.
К концу 633 г. Абу Бакру удалось справиться с антисалмскими восстаниями и он начал готовиться к вторжению во владения Византии. Впрочем, ближайшее окружение халифа восприняло идею без особого воодушевления – империя оставалась в глазах арабов сильным и опасным противником. Ближайший сподвижник Мухаммеда Абдаррахман ибн-Ауф пытался предостеречь и отговорить Абу Бакра от похода в глубь территории империи, ссылаясь на храбрость и военную мощь византийцев. Он полагал, что вначале нужно расшатать оборону границы постоянными грабительскими набегами небольших отрядов, а награбленные средства направить на подготовку крупного вторжения, для которого следует собрать войска со всей Аравии. Остальные старейшины и вовсе не желали ввязываться в войну с Византией, однако, опасаясь прямо воспротивиться Абу Бакру, заявили, что халиф сам лучше знает, что будет мусульманам во благо, и они не будут противиться его воле.
Простые мусульмане и вовсе были против похода. Историк ал-Якуби писал: «Люди молчали, и не ответил ему никто из-за страха похода на византийцев, так как знали их многочисленность и степень их храбрости». Единственный активный сторонник похода Умар, раздосадованный пассивностью и безразличием народа к призыву халифа, воскликнул: «Эй, мусульмане! Что же вы не отвечаете заместителю посланника Аллаха, когда он призывает вас к тому, что даст вам [вечную] жизнь?»
В итоге после всех перипетий и пререканий мусульмане подчинились воле халифа и приступили к формированию войска. Первым в поход выступил отряд под командованием Язида ибн-Абу-Суфьяна. Согласно преданию, Абу Бакр, провожая его, долго шел у стремени его лошади, наставляя завоевателей быть милосердными: «Когда встретишь врага и Аллах даст тебе победу, то не злобствуй и не уродуй [тела врагов], не будь вероломным и не трусь. Не убивай ни ребенка, ни старого старика, ни женщину. Не сжигайте пальм и не обдирайте с них кору, не срубайте плодовые деревья и не режьте скота больше, чем надо для еды. Вы будете проходить мимо людей в кельях, которые говорят, что они посвятили себя Аллаху, оставляйте же в покое их и то, чему они себя посвятили. А есть другие, в головах которых рылся шайтан, так что стали их макушки как гнездо куропатки. Ударяйте их [мечом] по этим местам, чтобы обращались в ислам или платили собственными руками, унижаясь». Три дня спустя вслед за первым отрядом выступило войско под командованием Шурахбила ибн-Хасаны, а чуть позже – армия во главе с Абу Убайдой ибн-Джарраха.
Ни один из командующих арабским войском не имел серьезного боевого опыта, однако удача и общее состояние пограничья византийских провинций благоприятствовали их вторжению: недавняя война с Ираном ослабила империю, пограничные крепости пребывали в запустении, выплаты пограничным арабским племенам задерживались, и те, не желая сражаться бесплатно, все активнее принимали ислам.