Setelah Pertempuran Yarmuk yang menentukan, pasukan Islam berbaris ke utara lebih dalam ke Suriah. Setelah menaklukan kota kecil dan besar, baik Abu Ubaidah bin al-Jarrah dan Khalid bin Walid bertemu di Qinnasarin, dan mereka bergerak ke Aleppo, berhadapan dengan pasukan Romawi yang menjaga benteng tersebut dibawah kepemimpinan Joachim. Aleppo terdiri dari sebuah kota bertembok besar dan sebuah benteng yang lebih kecil tapi hampir tidak dapat ditembus diatas bukit, dikelilingi oleh sebuah parit dengan lebar kurang dari seperempat mil.