20 августа 636 года в решающем сражении при Ярмуке византийская армия была наголову разгромлена. Узнав об этом поражении, император Ираклий покинул Сирию, отплыв из Антиохии в Константинополь. После победы при Ярмуке арабские армии вновь разделились, Амр ибн аль-Ас двинулся в Палестину, Шурахбил — в Заиорданье, а основные силы под командованием Абу Убайды и Халида ибн аль-Валида — на север, для отвоевания оставленных ранее городов.