С 634 года Палестина подверглась арабским завоеваниям. В июле 634 года византийская армия императора Ираклия I была разбита при Аджнадайне. В конце 634 года новая византийская армия вошла в Иорданскую долину у Скифополя. В январе 635 года византийская армия была разбита при Пелле (Фихле). Весной 636 года новая византийская армия вытеснила арабов из Персии, но в августе 636 года потерпела поражение в битве при Ярмуке.