Hadiah untuk Keadilan

Atiyah merupakan utusan al-Qa'ida di Iran dan ditunjuk oleh Usama bin Ladin. ia merekrut dan memfasilitasi pembicaraan dengan kelompok Islamis lainnya agar beroperasi dibawah payung al-Qa'ida. Ia juga anggota dari Kelompok Tempur Islamis Libia dan Ansar al-Sunna. Atiyah mengadakan kontak secara teratur dengan pimpinan tingkat senior al-Qa'ida.

Atiyah bergabung dengan Usama bin Ladin di Afghanistan sebagai remaja tahun 80an. Sejak itu, ia mencapai kedudukan berwibawa didalam al-Qa'ida sebagai pakar bahan peledak dan intelektual Islam. Atiyah kemudian menjalin hubungan dengan al-Zarqawi di Herat pada akhir 90an. Ia melarikan diri bersama Usama bin-Ladin ke wilayah pegunungan di perbatasan Afghanistan - Pakistan pada musim gugur tahun 2001.