Viết tiếp cho đoạn này - Giai đoạn thứ hai bắt đầu với sự xuất hiện của Khalid ibn al-Walid và quân đội của ông đến Syria vào năm 634. Dưới sự chỉ huy tối cao của Khalid, quân đội Hồi giáo bao vây và chiếm các trung tâm đô thị phía nam Syria của Bosra, Damascus
, Beisan (Scythopolis), Pella, Gaza, và tạm thời, Homs (Emesa) và Baalbek (Hierapolis). Heraclius phản ứng bằng cách triển khai các đội quân đế quốc liên tiếp chống lại người Hồi giáo. Người Byzantine đã bị đánh bại dứt khoát trong các trận chiến lớn Ajnadayn ở Palestine và Fahl và Yarmouk ở Transjordan, tất cả đều xảy ra vào năm 634-636. Những chiến thắng trên chiến trường của người Hồi giáo đã chấm dứt hiệu quả sự kháng cự có tổ chức của người Byzantine.