Gadahn har sendt ut en rekke videoer på vegne av Al-Qaida hvor han oppfordrer vestlige unge til å slutte seg til bevegelsen. Han konverterte til islam i 1996 og flyttet siden til Pakistan, hvor han giftet seg med en afghansk flyktning.