Ing taun 670, armada Muslim wis nembus Laut Marmara lan tetep ing Cyzicus nalika musim salju. Papat taun mengko, armada Muslim sing akeh banget muncul maneh ing Marmara lan nggawe basis maneh ing Cyzicus, saka ing kana dheweke nyerang pesisir Bizantium meh ing kekarepan. Pungkasane ing taun 676, Muawiyah ngirim tentara kanggo nandur modal Konstantinopel saka darat uga, miwiti Pengepungan Arab Pertama ing kutha kasebut. Constantine IV (r.
676 (ing basa Inggris)