Pengepungan Konstantinopel (674–678)

Pada musim semi tahun 669, setelah pasukan-pasukan tambahan datang bergabung, Fadhalah memimpin pergerakan bala tentara Arab sampai ke Kalsedon, bandar di pesisir benua Asia yang berseberangan perairan Selat Bosporus dengan Konstantinopel, ibu kota Kekaisaran Bizantin. Serangan bangsa Arab atas Kalsedon dapat dipatahkan, dan sebagian besar prajurit Arab tewas akibat kelaparan dan terserang penyakit. Untuk membantu Fadhalah, Mu'awiyah mengerahkan pasukan lain di bawah pimpinan putranya, Yazid, yang di kemudian hari menjadi Khalifah berikutnya. Keterangan mengenai pergerakan bala tentara Arab selanjutnya berbeda-beda dari satu catatan sejarah ke catatan sejarah lainnya. Penulis tawarikh Bizantin, Teofanis Sang Pengaku Iman, meriwayatkan bahwa bala tentara Arab tetap bertahan di depan kota Kalsedon selama beberapa waktu sebelum pulang ke Syam. Dalam perjalanan pulang, mereka merebut Amorion dan menempatkan garnisun di kota itu. Dengan menempatkan pasukan penjaga di Amorion, untuk pertama kalinya bangsa Arab berusaha mempertahankan benteng yang telah berhasil direbutnya di pedalaman Asia Kecil, di luar masa perang. Tindakan ini juga mungkin sekali berarti bala tentara Arab bermaksud kembali menggempur Konstantinopel pada tahun berikutnya, sehingga Amorion perlu dipertahankan agar nantinya dapat dijadikan pangkalan kekuatan tempur mereka. Sayangnya kota Amorion telanjur direbut kembali oleh Kekaisaran Bizantin pada musim dingin berikutnya. Di lain pihak, sumber-sumber Arab melaporkan bahwa sebelum pulang ke Syam, bala tentara kaum Muslim sempat menyeberang ke daratan Eropa dan menggempur Konstantinopel, kendati berakhir dengan kegagalan. Karena serangan ini tidak disebut-sebut dalam sumber-sumber Bizantin, maka mungkin sekali para penulis tawarikh Arab sengaja "mendongkrak" serangan terhadap Kalsedon menjadi serangan terhadap Konstantinopel, mengingat Yazid hadir di tengah-tengah bala tentara kaum Muslim kala itu, dan mengingat Kalsedon adalah salah satu kota penyangga Konstantinopel.