Arabit alkoivat levittäytyä Välimeren itäosiin 600-luvulla. Damaskos menetettiin arabeille syyskuussa 635, mutta Beirutin puolustamisen pidempään teki mahdolliseksi sen satama, jonka kautta Bysantin laivasto saattoi huoltaa sitä. Bysantin valtakunnan joukot vetäytyivät kuitenkin alueelta. Islamilaisen tarinaperinteen mukaan roomalaiset lyötiin Jarmukin taistelussa elokuussa 636, mutta tällaisesta taistelusta ei ole aikalaislähteitä eikä arkeologisia todisteita.