アブドゥルマリク
さらにズファルはウマイル・ブン・アル=フバーブ殺害の報復として襲撃を激化させ、ジャズィーラのウマイヤ朝と同盟を結ぶ部族に多大な犠牲を強いた。アブドゥルマリクは691年の夏にカルキースィヤーに対する包囲戦を自ら指揮することに決め、最終的にはウマイヤ朝の宮廷と軍隊における特権的な地位を与えることと引き換えにズファルとイブン・アッ=ズバイル派のカイス族を味方へ引き入れることに成功した。カイス族の反乱勢力を取り込んだことによってシリア軍は大きく強化され、ウマイヤ朝はジャズィーラに対する支配権を回復させた。これ以降、アブドゥルマリクとその後継者たちは、ウマイヤ朝の宮廷と軍隊におけるカイス族とヤマン族の利益の均衡を図ろうとした。この状況はヤマン族、中でもとりわけカルブ族が軍隊の主力を形成していたそれまでの7年間とは異なるものであった。
689年に締結された10年間の停戦条約の存在にもかかわらず、692年にアブドゥルマリクがイブン・アッ=ズバイルに対して勝利した後にビザンツ帝国との戦争が再開された。戦争行為の再開を決意したのはビザンツ皇帝ユスティニアノス2世であり、表向きにはビザンツ帝国の通貨であるノミスマではなく、同年に導入されたイスラーム通貨(後述)による貢納金の支払いの受入れを拒否したためとされている。この記録はテオファネスだけが残しているもので、その年代記の問題点を疑われていることもあり、すべての現代の研究者から真実と認められているわけではない。テオファネスと後世のシリア語の史料によれば、実際の開戦理由はユスティニアノス2世が条約に反してキプロスに対する管轄権を独占的に行使し、現地の住民をアナトリア北西部のキュジコスへ移住させようと試みたためである。条約によってビザンツ帝国が莫大な利益を確保していたことから、ユスティニアノス2世の決定はビザンツ帝国の人々に加えて現代の歴史家からも同様に批判を受けてきた。しかし、ラルフ=ヨハンネス・リーリエは、ユスティニアノス2世は内乱におけるアブドゥルマリクの勝利が明白となったことからカリフが条約を破棄するのは時間の問題だと考え、アブドゥルマリクがさらに地位を固めてしまう前に先制攻撃を決意したのではないかと推測している。
ウマイヤ朝は692年に起こったセバストポリスの戦いでビザンツ帝国に大勝を収め、693年から694年にかけてアンティオキア方面に対するビザンツ帝国の反撃を阻止した。その後の何年かにわたってウマイヤ朝はアブドゥルマリクの弟のムハンマドと息子のアル=ワリード、アブドゥッラー(英語版)、およびマスラマ(英語版)に率いられたアナトリアとアルメニアのビザンツ帝国領に対する継続的な襲撃を開始し、カリフの後継者たちの下でのこれらの地域におけるさらなる征服の基礎を築いた。
マルダイテスによる略奪行為はレバノン山脈やガリラヤ高地の南部にまで至るシリア一帯に及んだ。これらの襲撃は688年にビザンツ帝国が短期間アンティオキアを奪還したことで最高潮に達した。
イラクにおける失敗はウマイヤ朝を弱体化させていた。そして689年に結ばれた新しい条約はビザンツ帝国にとって非常に有利な内容だった。9世紀のビザンツ帝国の年代記作者であるテオファネスによれば、この条約は685年の貢納義務を繰り返すものであったが、同時にビザンツ帝国とウマイヤ朝はキプロス、アルメニア、およびイベリア(英語版)(現代のジョージア)一帯を共同統治下に置き、これらの地域の歳入を両国間で分配することになった。そしてビザンツ帝国はこの条件と引き換えにマルダイテスを自国の領内に再定住させることを約束した。その一方で12世紀のシリアの年代記作者であるシリア人ミカエル(英語版)は、アルメニアとアーザルバーイジャーンがビザンツ帝国の完全な支配下に置かれることになったと記している。ビザンツ学者のラルフ=ヨハンネス・リーリエ(英語版)によれば、この時点でアーザルバーイジャーンは実際にはウマイヤ朝の支配下に入っていなかったため、恐らくこの協定はアブドゥルマリクがビザンツ帝国に対してアーザルバーイジャーンにおけるイブン・アッ=ズバイル派への攻撃を全面的に容認したことを意味している。また、この協定は双方にとって好都合なものだった。