Efter sin sejr i borgerkrigen lancerede Muawiyah en række angreb mod byzantinske besiddelser i Afrika, Sicilien og Østen. I 670 havde den muslimske flåde trængt ind i Marmarahavet og opholdt sig i Cyzicus i løbet af vinteren. Fire år senere dukkede en massiv muslimsk flåde op igen i Marmara og etablerede en base i Cyzicus, hvorfra de angreb de byzantinske kyster næsten efter behag. Endelig i 676 sendte Muawiyah en hær til at angribe Konstantinopel fra land, og begyndte den første arabiske belejring af byen. Konstantin IV (r. 661<unk>685) brugte imidlertid et ødelæggende nyt våben, der blev kendt som "græsk ild", opfundet af en kristen flygtning fra Syrien ved navn Kallinikos fra Heliopolis, til at besejre Umayyadernes flåde i de tredive år med besættelse af Cyzicus.
Byzantinsk