Yahia syntyi Irakissa varakkaaseen kurditaustaiseen perheeseen. Kertomansa mukaan taisteltuaan Irakin–Iranin sodassa hänen entinen luokkatoverinsa Udai Hussein, silloisen Irakin presidentin Saddam Husseinin vanhin poika, pakotti häntä ryhtymään tämän kaksoisolennoksi uhkailemalla hänen perhettään. Yahian mukaan hänen esiintyessään Husseinina hän joutui 11 kertaa tappoyrityksen kohteeksi ja näki Husseinin raiskaavan sekä käyttävän raakaa väkivaltaa useasti. Hänen mukaansa neljä vuotta kaksoisolentona toimittuaan hän pakeni Irakista Eurooppaan CIA:n avulla vuonna 1992.