Хаджжадж ибн Юсуф — колоритная фигура раннего арабского средневековья. Уроженец Эт-Таифа, он в молодости преподавал грамматику, затем поступил на службу в сирийское войско, где сделал блестящую карьеру. Уже будучи видным полководцем и наместником Ирака, он продолжал заниматься грамматикой, редактировать Коран и собирать арабский фольклор. Хаджжаджа называют ученым-филологом. Ему приписывают введение в арабский алфавит диакритических знаков ”харакят”, облегчающих чтение текста. Его первое публичное выступление в мечети в Куфе, пересыпанное стихами, считается выдающимся образцом классического ораторского искусства. Вместе с тем Хаджжадж, верный слуга Омейядов, считал кровавый террор средством укрепления политической власти. По подсчету современников, только в Ираке в годы его правления (694–714) было казнено более 130 тыс. человек, в тюрьмы были брошены 50 тыс. мужчин и 30 тыс. женщин.
После пятидневной осады Мекка пала, и халиф Абдаллах погиб в бою у стен Каабы. Его голова по приказу Хаджжаджа была отправлена в Дамаск, а тело распято в назидание всем бунтовщикам.
Военное поражение мединской оппозиции и жестокая расправа над сторонниками Абдаллаха фактически исключили Хиджаз, наиболее развитую часть Аравии, из политической жизни Омейядского халифата. Лишь в Мекке и Медине еще теплилась жизнь в мусульманских школах и мечетях.
В начале VIII века Хиджаз управлялся наместником дамасского халифа, а Наджд и Ямама, тоже части Саудовской Аравии, входили в другое наместничество с центром в Басре вместе с территорией нынешнего Ирана, Бахрейном и Оманом. Впоследствии, когда число наместничеств было сокращено до пяти, Хиджаз вместе с Йеменом и Центральной Аравией управлялись одним наместником.
Падение в 750 году Омейядов и приход к власти династии Аббасидов, опиравшихся на Ирак, не внесли существенных изменений в судьбу Аравии, продолжавшей оставаться далекой, захолустной провинцией халифата. Халифы новой династий вели свое происхождение от Аббаса и, следовательно, наравне с потомками Али принадлежали к дому пророка. Первый аббасидский халиф Абу аль-Аббас, провозглашенный еще в 749 году, предпринял решительные меры для истребления всех, кто принадлежал к роду Омейя, включая и тех, кто находился в Хиджазе.
Аббасидский халифат с самого начала своего существования не был единым государством. В результате внутренних междоусобиц и ослабления центральной власти постепенно росло влияние местных правителей, образовывавших самостоятельные династии. Хотя Аравия формально и подчинялась Багдаду, фактически же она целиком отошла от Аббасидского халифата.
В конце IX столетия в восточной части Аравийского полуострова образовалось государство кармагов. Оно достигло наибольшего могущества в начале X века, когда его территория простиралась до Куфы в Ираке. В 930 году глава карматов Абу Тахир Сулейман дошел до Мекки, перебил паломников и увез из Каабы (поклонение которой карматы считали идолопоклонством) в свою столицу Хуфуф, город на востоке Аравии, ”черный камень”. Нападение карматов на Мекку потрясло мусульманский мир. Но лишь два десятилетия спустя при содействии североафриканских последователей этой секты священную реликвию за выкуп удалось вернуть в Мекку и водворить на прежнее место в Каабе. Ко второй половине X века ослабевшее государство карматов пало под ударами бедуинских племен Восточной Аравии.
Аббасидские халифы, сменявшие друг друга, были заняты главным образом борьбой за трон. Они не обращали внимания на Аравию, не могли приостановить распад халифата и были фактически пленниками своих министров из династии Бундов — персов по происхождению и шиитов по религиозному толку, для которых даже Мекка и Медина не имели такого ореола святости, как Куфа, Кербела и Эн-Неджеф. Аравия, как и прежде, в течение целых столетий оставалась вне сферы влияния центрального правительства, и здесь продолжали господствовать местные эмиры, лишь номинально признававшие власть багдадского суверена. Даже разгром в 1258 году Аббасидского халифата внуком Чингис-хана Хулагу не внес существенных изменений в политическую историю Аравии, погрязшей в междоусобных конфликтах и феодально-племенной анархии, далекой от бурных событий и вооруженных конфликтов в Передней Азии.