Abdulrahman johti islamistista militanttijärjestö Gama’a al-Islamiyyaa, jonka Yhdysvaltain ja Egyptin hallitukset määrittelevät terroristijärjestöksi. Abdulrahman oli useiden terrori-iskujen, kuten helmikuussa 1993 sattuneen World Trade Center -pommituksen, taustalla. Hänet tuomittiin lokakuussa 1995 elinkautiseen.