Bayan nasararsa a yakin basasa, Muawiyah ya kaddamar da jerin hare-hare a kan mallakar Byzantine a Afirka, Sicily da Gabas. A shekara ta 670, rundunar sojojin musulmi ta shiga cikin tekun Marmara kuma ta zauna a Cyzicus a lokacin hunturu. Shekaru hudu bayan haka, wani babban rundunar sojojin musulmi ya sake bayyana a cikin Marmara kuma ya sake kafa sansani a Cyzicus, daga can suka mamaye gabar tekun Byzantine kusan yadda suke so. A ƙarshe a cikin 676, Muawiyah ya aika da sojoji don su mamaye Constantinople daga ƙasa, kuma suka fara kewaye na farko na Larabawa na birni. Constantine IV (r. 661<unk>685) duk da haka ya yi amfani da sabon makami mai lalacewa wanda aka san shi da "harshen Girka", wanda wani ɗan gudun hijirar Kirista daga Siriya mai suna Kallinikos na Heliopolis ya ƙirƙira, don ya ci nasara da sojojin Umayyad a cikin tekun Marmara, wanda ya haifar da cin nasara a cikin shekaru talatin na hunturu.
676 da kuma