アブドゥルマリク
マルワーンは685年4月に死去し、アブドゥルマリクのカリフへの即位はヤマン族の有力者たちの手によって平和裡に行われた。9世紀の歴史家であるハリーファ・ブン・ハイヤート(英語版)の記録によれば、アブドゥルマリクはエルサレムでカリフへの即位を宣言したとされているが、現代の歴史家のアミカム・エラドは、この記録について表面的には「信頼することができる」と認めている。
アブドゥルマリクが即位した当初、最も重要な役職はアブドゥルマリクの一族が保持していた。弟のムハンマドはカイス族の鎮圧を任され、アブドゥルアズィーズは705年に死去するまでエジプトの総督として現地の平和と安定を維持した。治世の初期においてアブドゥルマリクはイブン・バフダルやラウフ・ブン・ズィンバー(英語版)を含むシリアのヤマン族の有力者を重用し、これらの者たちが政権の中枢を担っていた。特にラウフ・ブン・ズィンバーは、最高位の大臣や後のアッバース朝時代のワズィール(宰相)に相当する役割を果たした。さらに、アブドゥルマリクのシュルタ(英語版)(精鋭の治安部隊)を率いるのは常にヤマン族出身者であった。最初にシュルタの長官に就任したのはヤズィード・ブン・アビー・カブシャ・アッ=サクサーキー(英語版)であり、同じくヤマン族出身のカアブ・ブン・ハーミド・アル=アンスィーが後任となった。カリフのハラス(英語版)(個人護衛)は通常マウラー(非アラブ系イスラーム教徒の解放奴隷、複数形ではマワーリー)が率い、マワーリーが配属されていた。
アブドゥルマリクはアラブの支配を回復するために688年にウクバの副官であったズハイル・ブン・カイス(英語版)を起用した。ズハイルはマムスの戦い(英語版)でベルベル人の支配者であったクサイラ(英語版)を殺害するなど最初の成果を上げたものの、その後クサイラの一派によってバルカ(キレナイカ)へ追い返され、最後はビザンツ帝国の海軍の侵攻によって殺害された。695年にはイフリーキヤを奪回するために総勢40,000人の軍隊とともにハッサーン・ブン・アル=ヌゥマーンを派遣し、ハッサーンはビザンツ帝国領のカイラワーン、カルタゴ、およびビゼルトを攻略した。これに対してビザンツ軍は皇帝レオンティオス(在位:695年 - 698年)が派遣した海軍の増援部隊を得て696年か697年までにカルタゴを奪還した。しかし、最終的にビザンツ軍は撃退され、ハッサーンは698年にカルタゴを占領(英語版)して破壊した。ケネディの言葉を借りれば、この出来事は「ローマ人によるアフリカ支配の最期であり二度と取り戻されることのない終焉」を告げるものだった。カイラワーンはその後の征服活動のための拠点としてアラブ人よる強固な支配が維持された。さらに、強力なアラブ艦隊の設立に熱心であったアブドゥルマリクの命令によって港湾都市のチュニスが建設され、都市には武器の貯蔵施設が備えられた。ハッサーンはベルベル人に対する軍事活動を継続し、698年から703年の間にベルベル人を破ってその指導者であった女王のカーヒナ(英語版)を殺害した。その後、ハッサーンはエジプト総督のアブドゥルアズィーズによって解任され、ムーサー・ブン・ヌサイル(英語版)が後任となった。ムーサーはワリード1世の治世にウマイヤ朝による北アフリカ西部とイベリア半島の征服活動を指揮した。
シリア北方の国境沿いでは678年にアラブ軍によるコンスタンティノープルに対する最初の包囲戦が失敗して以降、ビザンツ帝国が攻勢に出ていた。679年には30年にわたる平和条約が締結され、ウマイヤ朝は毎年の貢納として金貨3,000枚、馬50頭、奴隷50人を引き渡し、ビザンツ帝国の沿岸地帯で占拠していた前進基地からの軍の撤退を余儀なくされた。さらに、イスラーム教徒の内戦が勃発したことでビザンツ皇帝コンスタンティノス4世(在位:668年 - 685年)はウマイヤ朝に領土の割譲と莫大な貢納を強いることができた。685年に皇帝が自ら軍隊を率いてキリキアのモプスエスティア(英語版)へ向かい、国境を越えてシリアに入る準備を始めたが、シリアでは既に土着のキリスト教徒の集団であるマルダイテス(英語版)が大きな混乱を引き起こしていた。これに対し、アブドゥルマリクは自分の立場が不安定であったことから、ビザンツ帝国へ毎日金貨1,000枚を支払い馬1頭と奴隷1人を引き渡すという条約を結んだ。
ビザンツ帝国はユスティニアノス2世(在位:685年 - 695年、705年 - 711年)の下でより攻撃的な姿勢に出たが、9世紀のイスラーム教徒の歴史家であるバラーズリー(英語版)が記しているように、ビザンツ帝国が直接攻勢をかけたのか、それともマルダイテスを利用してイスラーム教徒に圧力をかけたのかはよくわかっていない。
そして717年から718年にかけてのアラブ軍による二度目のコンスタンティノープルへの包囲でこの攻勢は最高潮に達した。
ビザンツ帝国ではユスティニアノス2世によって負担を強いられていた軍がその支配を打倒し、皇帝を失脚させたことで695年にヘラクレイオス朝が途絶え、その後の22年にわたる不安定な時代の開始を告げることになった。この期間中にビザンツ帝国の帝位が暴力的なクーデターによって7回入れ替わるという事態になり、この状況はアラブ側の進撃をさらに後押しした。698年か699年にビザンツ皇帝ティベリオス3世(在位:698年 - 705年)は、ユスティニアノス2世によって移住させられたキプロス人と、その移住後にアラブ人によってシリアへ追放されていたキプロス人を島へ帰還させることでアブドゥルマリクと合意を結んだ。アブドゥルマリクの弟のムハンマドは700年以降に一連の軍事作戦によってアルメニアを征服した。アルメニア人は703年に反乱を起こしてビザンツ帝国から支援を受けたものの、ムハンマドは反乱軍を破り、705年に反乱を起こしたアルメニア人諸侯を処刑して反乱を封じ込めた。この結果、アルメニアは同じコーカサス内のアルバニアやイベリアの諸侯国とともにアルミニヤ(英語版)地方としてウマイヤ朝に併合された。
一方で北アフリカではビザンツ帝国とベルベル人の連合軍が682年にウマイヤ朝のイフリーキヤ総督であったウクバ・ブン・ナーフィー(英語版)をヴェスケラの戦い(英語版)で破って戦死させ、イフリーキヤを再征服していた。
そしてヒジャーズのイブン・アッ=ズバイルを制圧するために総勢2,000人のシリア軍を派遣した。この遠征軍の指揮官であるアル=ハッジャージュ・ブン・ユースフ(英語版)は、実力で出世を掴み、カリフの非常に有能な協力者となっていた。ハッジャージュは数か月の間メッカの東に位置するターイフに陣を構え、アラファトの平野でイブン・アッ=ズバイルの支持者たちと何度も小競り合いを繰り返した。アブドゥルマリクは先にイブン・アッ=ズバイル派の総督からマディーナを奪っていたマウラーのターリク・ブン・アムル(英語版)が率いる援軍を送った。692年3月にハッジャージュはイブン・アッ=ズバイルの本拠地であるメッカを包囲し、イスラームの最も神聖な聖域であるカアバをカタパルトで砲撃した。最終的にイブン・アッ=ズバイルの息子を含む10,000人の支持者が降伏して恩赦を受けたが、イブン・アッ=ズバイルと主だった支持者たちはカアバで抵抗を続け、9月か10月にハッジャージュの部隊によって殺害された。イブン・アッ=ズバイルの死によって第二次内乱は終結し、イスラーム国家はアブドゥルマリクの下で再統一された。キリスト教徒の宮廷詩人であるアル=アフタルは、文学史家のスザンヌ・ステトケヴィッチがアブドゥルマリクの勝利を「宣言」し「正当化」することを意図したものであると主張している詩の中で、イブン・アッ=ズバイルが倒される直前か直後の時期にアブドゥルマリクを次のように讃えた。
その才能が我々を見放すことなく、神が勝利をもたらした者へ、その勝利を長く楽しませよう!