Аль-Ваххаб выучил наизусть Коран в возрасте десяти лет и некоторое время странствовал по Ираку, Сирии и Ирану, вернувшись в Неджд и начав проповедовать в начале 1730-х годов. В отсутствие религиозной иерархии любой знаток Корана и хадисов мог быть признан
Но для начала аль-Ваххабу нужно было сформулировать свою доктрину и привлечь последователей. Особенно привлекательными для правителей казались две его идеи: о том, что нужно подчиняться властям и выплачивать закят, то есть обязательный религиозный налог, определенный в Коране. Закят не был популярен среди бедуинов Неджда и, похоже, в тот период оплачивался редко. Его предполагалось направлять для помощи бедным и для религиозной деятельности, но шейхи и эмиры также получали свою долю. Но краеугольным камнем того учения, впоследствии развившегося в ваххабизм, стало представление о том, что, не выплачивая закят, человек становится неверным.
Применять свое новое учение аль-Ваххаб начал в Уяйне. Он лично срубил священное дерево, потому что нельзя было почитать никакие деревья. Он уничтожил гробницу Заида ибн аль-Хаттаба, спутника пророка, превратившуюся в место паломничества. Нельзя было поклоняться никаким гробницам, и нельзя было совершать никаких паломничеств, кроме хаджа – ежегодного паломничества в Мекку. Когда одну женщину в Уяйне обвинили в прелюбодеянии, аль-Ваххаб приказал побить ее камнями до смерти, согласно строгому толкованию шариата. Это было уже слишком, и при противодействии местного улема, которому не понравилось новое радикальное учение, аль-Ваххабу пришлось бежать из Уяйны в Эд-Диръию. Там он встретился с Саудом, с которым сошелся во мнении. Достоверного описания их первой встречи нет, но известно, что аль-Ваххаб хотел получить военную поддержку для джихада, который планировал вести для распространения своей новой доктрины. Сауд разглядел в ваххабизме мощное орудие военной экспансии и социального контроля. Сауд попросил аль-Ваххаба остаться в Эд-Диръие и поддержать его запланированную военную кампанию в Неджде. Он также потребовал, чтобы аль-Ваххиб согласился с тем, что он может взимать налоги с местных урожаев. Аль-Ваххиб согласился с первым, но не со вторым. Вместо этого он предоставил Сауду право взимать пятую часть всей добычи с джихада, указав на то, что это будет гораздо больше налогов с урожая. Сделка была заключена: Сауд полагался на ваххабизм, а ваххабизм полагался на Сауда. Соглашение оказалось в высшей степени успешным. Саудиты расширили свое влияние с небольшого оазиса сначала до всего Неджда, а в 1803 году захватили Мекку и Хиджаз, которые контролировало Османское государство. Сохранилось описание того, как Сауд захватывал Эль-Хасу к востоку от Неджда.