Εν τω μεταξύ οι Άραβες ολοκλήρωσαν τις ετοιμασίες τους και αφού συγκέντρωσαν μία τεράστια για την εποχή τους στρατιωτική δύναμη ξεκίνησαν για την κατάληψη της Κωνσταντινούπολης. Το πρώτο κύμα του στρατού τους υπό τον στρατηγό Σουλαϋμάν πέρασε στο εσωτερικό της Μικράς Ασίας, ενώ ακολουθούσε άλλος στρατός υπό την αρχηγία του Μασλαμά, αδελφού του Χαλίφη. Ο στόλος υπό την αρχηγία του Ουμάρ παράπλεε τα Μικρασιατικά παράλια. Ο στρατηγός Λέων διαβλέποντας τον κίνδυνο της φοβερής αυτής αραβικής επέλασης οχύρωσε το μεγάλο φρούριο της Φρυγίας Αμόριο, αναγκάζοντας τους Άραβες να κατευθυνθούν προς την Καππαδοκία οι κάτοικοι της οποίας κάτω από την πίεση του πολυάριθμου στρατού συνθηκολόγησαν. Στη συνέχεια οι Άραβες κατευθύνθηκαν μέχρι τη Βιθυνία και την Μυσία και κατέλαβαν την Έφεσο όπου και αποφάσισαν να περάσουν τον χειμώνα του 716 αναβάλλοντας την πολιορκία της Κωνσταντινούπολης για την επόμενη άνοιξη.