Други Мухамедов наследник, калиф Омар (арап. "Умар ибн ел Катаб") наставља са освајањима ових делова Византије. 636. године у бици на реци Јармуку арапске снаге су нанеле тежак и неочекиван пораз Византинцима. Следи седмомесечна опсада Јерусалима, након које, према каснијим сведочанствима, јерусалимски патријарх Софроније предао Омару кључеве града.