Младший сын Фейсала Абдуррахман пытался в 1890 г. освободиться из-под власти шаммаров, но потерпел поражение.
Вместе с сыновьями Абдель Азизом и Мухаммедом, которым тогда было по 10 лет, и другими родственниками Абдуррахман нашел убежище в племени аль-мурра (бану мура), кочевавшем у самой кромки великой аравийской пустыни Руб-эль-Хали. Мать Абдель Азиза и другие женщины семьи позднее направились в сопровождении Абдель Азиза на Бахрейн под покровительство тамошнего шейха.
Жизнь среди аль-мурра была тяжелой, полной лишений. Эти бедуины постоянно находились на грани гибели от голода. Питались финиками и верблюжьим молоком, изредка могли подстрелить газель, зайца или дрофу. Они ели даже мясо ящериц и горных крыс, что считалось запретным для верующих мусульман, да и в целом небрежно относились к выполнению требований ислама. Но они были смелыми, воинственными, жестокими воинами и наводили ужас на караваны.
Абдель Азиз мальчиком и подростком усвоил уроки выживания и войны в пустыне. Он спал под открытым небом, участвовал в набегах и охоте, мог по следам определить, кто и когда прошел через какую-то местность. Он научился ухаживать за верблюдами, преодолевать верхом огромные расстояния, имея для пропитания только небольшой мешок фиников и бурдюк кислого молока.
В это время у его отца Абдуррахмана появился шанс сыграть по старым законам борьбы в пустыне. Османский вассал эмират Джебель-Шаммар, установив господство над всем Недждом, резко усилился. Это не устраивало турок. Им нужен был противовес Ибн Рашидам, чтобы держать вассала на коротком поводке, чтобы он был слабым и постоянно в них нуждался. Точно так же рассуждал враг шаммаров – шейх Кувейта Мухаммед, который не хотел повторить судьбу Ааль Саудов, потерявших свои владения под ударами Ибн Рашидов. В 1893 г. он пригласил Абдуррахмана с семьей в Кувейт, а турки выделили бывшему правителю Неджда небольшое содержание – 60 золотых лир в месяц.
Семья Абдуррахмана стала жить в одноэтажном трехкомнатном доме с внутренним двориком. Она оказалась в униженном положении гостей на содержании. Абдель Азиз бродил по узким улочкам глинобитного городишка Эль-Кувейта, пил кофе с друзьями, посещал порт и базары. Слушал и запоминал рассказы отца о великом прошлом их семьи. Он молился и мечтал о великом будущем. Его буквально разрывала изнутри энергия и желание покончить со своим положением изгнанника, мечты о возвращении славы предков,