Povestea lui a început când avea 20 de ani. Atunci, s-a căsătorit cu prima sa soție, o fată de 14 ani. Bărbatul a spus că, în toate căsătoriile sale, a căutat „stabilitate”, dar nu a reușit să o găsească.
El a recunoscut că s-a căsătorit nu doar cu frumuseți din Arabia Saudită, ci și cu femei din alte țări. Acesta a mai declarat că cea mai scurtă căsnicie a fost de o noapte. Abu Abdullah a explicat că încearcă să găsească o femeie care să „îl facă fericit”, dar a asigurat că le-a tratat cu demnitate pe toate femeile alese.
Recent s-a însurat cu cea de-a 53-a nevastă, cu care spune că, în sfârșit, și-a găsit liniștea.
