Абдель Азизу помогало родство с семейством Ааль аш-Шейха и репутация его отца Абдуррахмана. Имаму улемы доверяли. Большую часть времени он проводил в молитвах, в чтении религиозных книг, отличаясь крайней набожностью. Он служил как бы связующим звеном между сыном и улемами, если в этом была необходимость.

Новый удар пришел с неожиданной стороны. Усиление Недждийского эмирата не устраивало шейха Мубарака по тем же причинам, что и турок. Прежний союзник и покровитель Абдель Азиза, которого он называл в письмах «отцом», стал интриговать против него.

Между Кувейтом и Недждом лежали земли, где закрепилось племя воинственных мутейров. Мубарак установил связи с шейхом мутейров Фейсалом Ааль Давишем и склонил его к союзу с Ааль Рашидами.

Осенью 1907 г. произошла битва недждийского эмира с шаммарами и мутейрами при Тарафийе, во время которой его лошадь была убита, а сам он упал, сломав ключицу. Битва не дала перевеса ни одной из сторон. Можно себе представить мучения Абдель Азиза, лежавшего без сна и корчившегося от боли в своей палатке. Ведь никаких обезболивающих средств он не знал. Но утром, преодолев дикую боль, он повел своих воинов в атаку. Шаммары бежали. После этого он атаковал мутейров и разрешил своим воинам грабить и сжигать их селения вплоть до границ Кувейта, захватывать палатки и скот. Он преследовал мутейров, пока они не приползли просить пощады.

Тем временем в 1907 г. в Стамбуле взяли власть «младотурки». Они попытались укрепить свои позиции в арабских странах, в частности в Хиджазе, где находились священные города Мекка и Медина, и стали строить железную дорогу из Дамаска в Медину. В 1908 г. шерифом Мекки и правителем Хиджаза был назначен Хусейн ибн Али, потомок пророка, который долгое время жил с семьей в Стамбуле и считался «своим». Ему было уже за пятьдесят. Он хорошо знал, как вести дела с турками. Но был упрямым, подозрительным и бесконечно честолюбивым.

За два года правления шериф Хусейн постарался доказать Высокой Порте свою преданность, совершив поход в Асир, в то время как турки были заняты подавлением восстания имама Яхьи в Йемене. Хусейн завоевал провинцию Асир для своих хозяев и вернулся в Мекку через оазисы Биша, Ранья и Тураба, лежащие на границе Неджда, утвердив над ними свою власть.

В конце лета 1910 г. шериф, собрав бедуинское ополчение, вторгся в Неджд. По пути ему удалось случайно пленить брата Абдель Азиза – Саада.

Абдель Азиз готовился к действиям против хиджазцев, когда узнал, что у него за спиной началось восстание, которое возглавили его двоюродные братья, сыновья Сауда, брата и соперника его отца, который когда-то правил в Эр-Рияде. Они опирались на мощное и воинственное племя аджманов, со знатью которого породнились.

Абдель Азиз никогда не бился головой об стену. Он понимал, что, если у него за спиной восстание, он не справится с ненавистным Хусейном. Поэтому, проглотив гордость, он быстро заключил с ним мир, заплатил выкуп за Саада. Абдель Азиз обещал выплачивать султану 6 тыс. риалов в год и подтвердить формальный сюзеренитет турок над Недждом. После этого Саад был освобожден, и Хусейн вернулся в Мекку. Эр-риядский эмир, однако, не собирался выполнять условий соглашения, не платил никакой дани, и признание сюзеренитета султана оставалось на словах.

После заключения мира с шерифом Мекки Абдель Азиз направился в Эль-Харик, чтобы подавить там восстание. Все захваченные члены клана Ааль Хаззани, участвовавшие в мятеже, были казнены. Но главу восстания, своего двоюродного племянника Сауда ибн Абдаллу ибн Сауда, он простил, и тот верно служил ему до конца жизни. Другие лидеры восстания бежали в Хиджаз, где шериф предоставил им убежище.