Bevor Khalid und Abu Ubaidah nach Antiochia marschierten, beschlossen sie, die Stadt von Anatolien zu isolieren.Sie schickten daher Abteilungen nach Norden, um alle möglichen byzantinischen Streitkräfte zu eliminieren, und eroberten die Garnisonsstadt Azaz, 50 Kilometer von Aleppo entfernt.Von dort aus griffen Muslime Antiochia von der Ostseite her an, was zur Schlacht an der Eisernen Brücke führte.Die byzantinische Armee, bestehend aus den Überlebenden von Yarmouk und anderen syrischen Feldzügen, wurde besiegt und zog sich nach Antiochia zurück, woraufhin die Muslime die Stadt belagerten.Antiochia hatte wenig Hoffnung auf Hilfe vom Kaiser und kapitulierte am 30. Oktober unter der Bedingung, dass allen byzantinischen Truppen ein sicherer Durchgang nach Konstantinopel gewährt würde.