Гражданская война между двумя претендентами на халифат тянулась десять лет. Халиф Абд аль-Малик, сын Марвана (685–705), одержал верх в Месопотамии только после того, как Мекка была взята штурмом в 692 году и Абдуллах ибн Зубайр пал в бою. Когда были подавлены второстепенные мятежи в Персии, внутренний мир был восстановлен по всей империи. Правителем Месопотамии стал человек низкого происхождения аль-Хаджадж ибн Юсуф. Жители провинции, недовольные главенством Дамаска, оставались элементом нестабильности; даже правление такого грозного человека, как Зияд в 60–70 годах хиджры, не смогло остановить распространение шиитских и харджитских идей среди них. Хаджадж тоже сначала не преуспел в подавлении беспорядков, однако его безжалостная энергия в конце концов установила в Месопотамии эффективное омейядское правление, и в Персии воцарился порядок. Добиваясь своей цели, он не уделял большого внимания интересам религиозных группировок. Как следствие, он не получил должного признания в исторических трудах, написанных впоследствии с антиомейядским уклоном. Его, как правило, изображали мирским грубым человеком, безразличным к «истинным» интересам ислама.
Правление Абд аль-Малика (685–705) было одним из самых важных периодов внутренних реформ в исламской истории. Подавление многочисленных оппонентов режима – которые, как уже было сказано, часто идентифицировались с чужеродными элементами – подчеркнуло арабский характер империи Омейядов, что нашло выражение в арабизации администрации. Декретом правителя арабский язык стал языком правительственных учреждений, вытеснив греческий и персидский (Naql al-Diwan). В 696–697 годах была завершена полная монетарная реформа, и теперь христианские и зороастрийские изображения на монетах были заменены арабскими символами и надписями (провозглашение веры, имя правителя, титул, место чеканки). Правда, есть свидетельства, что эта перемена началась раньше с небольших изменений в старом византийском и сасанидском дизайне. Переходный период в правительственном аппарате занял довольно долгое время, что следует из многочисленных папирусов, найденных в Египте.
Малая Азия
Окончательное восстановление внутреннего мира позволило возобновить внешнюю политическую активность, иными словами, экспансию. Это была последняя попытка объединенной империи халифов расширить границы ислама. Атака началась в четырех местах в течение удивительно короткого промежутка времени, но без тех концентрированных сил, которые были характерной чертой первых лет арабских завоеваний. Война против Восточной Римской империи дала сравнительно небольшие постоянные результаты: было захвачено несколько пограничных крепостей, таких как Тиана в Малой Азии. Одна армия несколько раз доходила до Черного моря, а в 717 и 718 годах осаде подвергся Константинополь.
Центральная Азия
В 704 году аль-Хаджадж поручил провинцию Хорасан на северо-востоке Персии Кутайбе (Кутейбе) ибн Муслиму, который оттуда организовал наступление на земли тюрков, примыкающие с востока и севера. Их центральноазиатское государство в 682 году освободилось от китайского господства, и они начали двигаться на запад, на Самарканд и Бухару. После долгих сражений, в процессе которых тюркские призывы к китайцам о помощи оставались без ответа, эти два города в 715 году перешли к мусульманам. Из них ислам стал распространяться среди тюрок, до этого бывших в основном тотемистами и фетишистами, хотя и христианство в форме манихейства тоже имело на них некоторое влияние, особенно на уйгуров.
Индия
В VIII веке флаг ислама был поднят и в Индии. В 717 году первые войска из Южной Персии вторглись в Балучистан и долину Инда. Ислам начал пробиваться в Индию. Но прошло еще три столетия, прежде чем ему удалось добиться сколь бы то ни было значимых результатов.
Испания
В 711 году мусульмане хлынули в Испанию. В Северной Африке, к западу от Египта, которую мусульмане называли Ифрикией, позже – Магрибом, продвижение вперед ислама практически остановилось. В ходе VII века арабы наступали вдоль средиземноморского побережья и, в конце концов, вытеснили Восточную Римскую империю из Карфагена, но вглубь территории проникли только в нескольких местах. Необходимые подкрепления отправлялись морем. Берберские племена не были покорены, но склонились к исламу и номинально вошли в империю халифов, хотя на практике сохраняли автономию и со временем стали участвовать в раскольнических сектантских движениях, чтобы подкрепить ее. Хариджизм нашел путь к ним довольно рано и даже сегодня имеет пристанище в алжирской долине Мзаб. Позже будут упомянуты и другие религиозные движения в Магрибе.