W 2001 Adam Gadahn należał do najbliższych współpracowników Osamy bin Ladena, zajmując się tłumaczeniami i produkcją filmów propagandowych. W opinii FBI, Gadahn należał do ścisłego grona kierownictwa Al-Ka’idy przygotowujących zamachy terrorystyczne latem 2004. W październiku 2004 ABC News zaprezentowało nagranie video, na którym człowiek określający się jako Azzam the American grozi Stanom Zjednoczonym falą ataków terrorystycznych. W latach 2006–2010 Gadahn pojawił się w kolejnych dziesięciu filmach propagandowych Al-Ka’idy zachęcając młodych Amerykanów do przechodzenia na islam, ale także komentując politykę USA w Afganistanie i wobec Pakistanu. W 2009 komentując sytuację w Gazie po raz pierwszy wypowiadał się wyłącznie w języku arabskim. Na taśmie z 21 czerwca 2010 przedstawił warunki zawarcia rozejmu pomiędzy USA a Al-Ka’idą. Domagał się wycofania obcych sił z ziem muzułmańskich i wstrzymania poparcia USA dla Izraela.