Казалось, что теперь мусульмане могут отдохнуть от трудностей и лишений военных походов, однако, как уже сообщалось, незадолго до вступления мусульман в Мекку в Южной Сирии начали концентрироваться византийские войска, упоенные своими победами над Ираком, что привело к кровопролитной битве при Муте и стало причиной похода на Табук, осуществленного ещё при жизни Пророка, да благословит его Аллах и приветствует, а также завоевания Сирии во время правления праведных халифов.
После битвы при Муте авторитет Византии и её армии в глазах арабских племён, живших на границах с Сирией, упал, в то время как успех трёх тысяч мусульман, сумевших сдержать натиск двухсоттысячного войска, произвёл на них очень сильное впечатление. В результате этого племена стали подумывать о независимости. Что же касается византийцев, то они решили нанести решающий удар и покончить с мусульманами в их собственном доме, то есть в Медине.
В разгар лета сирийские торговцы принесли в Медину слух, что Ираклий готовит огромное войско для нападения на Аравию и что арабы племен Лахм и Гассан собрались в Заиорданье.