アブドゥルマリク
アブドゥルマリクは先任者たちによるアラブの部族集団を活用した軍隊から組織化された軍隊へ軍事組織を転換させた。同じように、もっぱら部族の地位やカリフとの個人的な関係を通じて権力を得ていたアラブの上流階級の人々も次第に実力で出世した軍人たちに取って代わられていった。中世の史料では、ムダル、ラビーア、カイス、ヤマンといった部族連合の名称のように、軍隊について言及する際にアラブ部族に関する専門用語が使用され続けたため、こうした変化は部分的に不明瞭なものとなっていた。ホーティングによれば、これらの名称は初期のカリフたちが活用した「武装した部族」を表しているのではなく、むしろ部族の出自(それだけではないものの)によってしばしば決まっていた軍隊の派閥の構成者を表している。また、アブドゥルマリクは自身のマウラーで初代の司令官となったアル=ワッダーフにちなんだベルベル人を中心とする「アル=ワッダーヒヤ」と呼ばれる私的な民兵組織を立ち上げ、マルワーン2世の治世に至るまでウマイヤ朝のカリフたちによる権力の遂行を支援した。
秩序を維持するためにアブドゥルマリクの下で忠誠心の強いシリアの軍隊がイスラーム国家全域に配備されるようになったが、これは主にイラクにおける部族の有力者層の犠牲の上に成り立っていた。イブン・アル=アシュアスの下で起こったイラクの有力者たちによる反乱は、アブドゥルマリクに中央政府がイラクとその東方の従属地域の利益を確保する上でイラクのムカーティラが頼りにならないことを示した。
アブドゥルマリクは対立勢力の影響力を減らして北方の国境地帯を守り、一方でビザンツ帝国は領土を獲得して表面的にはイスラーム世界の内戦で勝利したかに見える勢力(ウマイヤ朝)の力を削ぐことができた。およそ12,000人のマルダイテスが実際にビザンツ帝国の領内に再定住したが、多くのマルダイテスは現地に残り、これらのマルダイテスはワリード1世(在位:705年 - 715年)の治世になってようやくウマイヤ朝に服従した。マルダイテスの存在はウマイヤ朝の補給線を混乱させ、ウマイヤ朝はマルダイテスによる襲撃を防ぐために恒常的に軍隊を駐留させる必要があった。
このようなビザンツ帝国の反攻は、初期のイスラーム教徒による征服の前に敗れた人々がイスラーム勢力に対して初めて反撃を挑んだことを意味していた。さらにマルダイテスによる襲撃は、それまでほとんど反乱を起こすことのなかったシリアの大半のキリスト教徒の沈黙に国家がもはや頼ることができないことをアブドゥルマリクとその後継者たちに示した。現代の歴史家であるハーリド・ヤフヤー・ブランキンシップ(英語版)は、689年の条約を「厄介な負担であり完全に屈辱的な条約」と表現し、アブドゥルマリクが戦争時の軍資金に加えて例年の貢納金の支払いも可能であった理由は、かつてのスフヤーン家のカリフによる軍事行動の間に獲得した国庫の資金とエジプトからの歳入に頼ることができたからではないかと推測している。