Er is weinig gekend over zijn vroege leven. Hij groeide in elk geval op in een militair, maar religieus gematigde familie in Saoedi-Arabië en had naar verluidt vier broers en drie zussen maar na de dood van een familielid groeide de familie in een meer religieuze richting. Na de invasie in Irak radicaliseerden hij en zijn broer en wilden ze gaan vechten in Irak. Hij werd gearresteerd samen met zijn broer Abdullah en voor negen maanden opgesloten in de gevangenis. Na zijn vrijlating in 2007 verdween hij in de achtergrond en heeft hij zich aangesloten bij Al Qaeda.