コンスタンティノープル包囲戦 (674年-678年)
669年の戦役は、ウマイヤ朝軍にコンスタンティノープルへ直接侵攻できる能力があることを証明すると同時に、その完遂のためには周辺に補給基地を確保することが不可欠であることも示した。その場所として、ファダーラの艦隊が670年と671年の遠征の際に冬営地として使用したマルマラ海南岸のキュジコス半島が選定された。ここに至り、ムアーウィヤはコンスタンティノープル攻略のための本格的な遠征軍の編成に取り掛かった。669年のヤズィードの遠征の時とは異なり、今度は海岸沿いを進軍してコンスタンティノープルを目指すことになった。慎重かつ段階的に侵攻を進め、海岸沿いの拠点を確保していったウマイヤ軍は、最終的にキュジコスの制圧に成功した。これによりコンスタンティノープルは海陸両側から包囲され、後背の穀倉地帯からの食料補給もたたれることになった。
672年、シリアとエーゲ海の間の基地を結びシーレーンを構築するべく、3つの大艦隊が派遣された。ムハンマド・イブン・アブドゥッラーの艦隊はスミルナで冬を越し、カイスという人物(おそらくアブドゥッラー・イブン・カイスのこと)率いる艦隊はリュキアとキリキアで越冬、最後のハリド率いる艦隊は後からカイス艦隊に合流した。