ウマイヤ朝はシリアとエジプトにおける支配を回復させていたものの、アブドゥルマリクは自身の権力に関するいくつかの課題を抱えていた。イスラーム国家のほとんどの地域はイブン・アッ＝ズバイルを引き続き承認していたが、その間にもカイス族はズファル・ブン・アル＝ハーリス・アル＝キラビーの下で再編され、戦略上の要衝でシリアとイラクの境界に位置するカルキースィヤーのユーフラテス川沿いの要塞からジャズィーラに対するウマイヤ朝の支配に抵抗した。