Здесь в свое время ваххабиты начали активную миссионерскую деятельность среди племен, населявших территории вокруг Мекки и Медины. В эти города отправлялись эмиссары нового учения с тем, чтобы любой ценой добиться поддержки авторитетных мусульманских ученых, что было необходимо для осуществления их политических планов. Исторически города Мекка и Медина теснейшим образом связаны с деяниями и именем пророка Мухаммеда, и распространение влияния среди населения этих городов могло принести ваххабитам идеологическую поддержку во всем мусульманском мире.
В ответ на активность последователей аль-Ваххаба шариф Мекки запретил всем жителям Ад-Дария и любым сторонникам нового учения совершать хадж (паломничество в Мекку) — наказание для мусульманина более чем серьезное, хотя в паломничестве ваххабитов присутствовала значительная доля неискушенности. Они продолжали следовать самой почитаемой в исламе традиции, однако любое поклонение чему-то или кому-то, кроме Аллаха, считали ересью. Хадж для сектантов был, вероятно, возможностью завербовать побольше сторонников среди мусульман.
В 1785 г. ваххабиты напали на племена, находившиеся под юрисдикцией Мекки, тем самым им удалось втянуть в военные действия мекканские власти, которые встали на защиту своих граждан. Сложная политическая и экономическая обстановка в Аравии способствовала тому, что отдельные племена стали принимать сторону ваххабитов, либо боясь расправы в случае отказа от сотрудничества с последними, либо в результате подкупа.
Сектанты проявляли крайнюю религиозную нетерпимость и распространяли свое учение самым жестоким образом. Так, например, они осадили город Ат-Тоиф, а затем, войдя в него, вырезали почти все его население. Город был полностью разграблен, лежал в руинах, религиозные книги сожжены. Вхождение в Мекку ваххабиты откладывали несколько раз из-за большого скопления в нем паломников, которые могли оказать им достойное сопротивление. По окончании времени хаджа ваххабиты все же вошли в Мекку, взяв ее без боя.
Уже к концу XVIII века, после смерти основателя ваххабизма Мухаммада ибн Абд аль-Ваххаба (он закончил свой жизненный путь в 1792 г.), недждские эмиры — Саудиды — присвоили себе не только светскую, но и верховную духовную власть, оставив за потомками Мухаммада ибн Абд аль-Ваххаба только функции вероучителей и судей.
В 1800 г. ваххабиты снова напали на Мекку — окружили ее и перекрыли все подступы к городу. Блокада стала жестоким испытанием для мекканцев. В городе свирепствовал голод. Глядя на страдания горожан, шариф Голиб принял решение заключить с ваххабитами договор о мире. В том же году экстремисты сумели захватить Медину. Первым их деянием стало разграбление святой комнаты, где находилась могила пророка Мухаммеда, саму могилу ваххабиты оплевали. Их власть над священными городами продолжалась семь лет.
За это время они разграбили все украшения Каабы и накрыли камень черной мешковиной, разрушили купола над могилами. Ваххабиты запретили повторять хвалу пророку. Ибн Абд аль-Ваххаб лично отдал приказ казнить муэдзина, нарушившего этот запрет. Сектанты вводили новые, неслыханные в мусульманском мире традиции, например бритье головы не только мужчинами, но и женщинами. (Легенда рассказывает, что в ответ на это одна женщина потребовала от ваххабитов сбрить бороды.) Действуя в таком духе, ваххабиты не могли не вызвать протеста со стороны жителей оккупированных городов.
Тем временем в Османской империи возобладала линия на укрепление централизованной власти. Одним из признаков оздоровления политической ситуации стал указ Махмуд-хана II, по которому его наместник в Египте Мухаммад Али-паша наделяется особыми полномочиями, чтобы подготовить армию для борьбы с ваххабитами. В 1807 г. в поход против сектантов во главе собранного войска выступил сам наместник.
Хитрый и расчетливый политик и небесталанный полководец Али-паша добился значительных успехов. Он начал выплачивать бедуинам вознаграждение, щедро одаривая тех, кто поддерживал его армию. Благодаря согласованности действий египетского наместника и шарифа Мекки (сохранившего значительное влияние на местное население), была освобождена Медина. Затем армия вошла в г. Джидду, в результате чего ваххабиты и их лидер Сауд сами покинули Мекку и скрылись в области Ад-Дария. В 1808 г. шариф Голиб арестовал в Ат-Тоифе наместника ваххабитов Усмана аль-Мудокыйя и отправил его в Египет. В 1809 г. был арестован, а затем казнен лидер ваххабитов в Медине Мубарак ибн Мадыян.
В том же году Мухаммад Али-паша предпринял новый поход против ваххабитов. Их оплотом оставалась одна лишь область Ад-Дария, в которой после смерти Сауда в 1809 г. оставался править его сын Абдуллах ибн Сауд. Сын египетского наместника Ибрахим-паша окончательно разгромил ваххабитов на их собственной территории в 1818 г. Ранее Абдуллах ибн Сауд был взят в плен ив 1815 г. отправлен в Стамбул и казнен.
