Останні сім років життя він провів, хворіючи діабетом, і практично не виходив з тюремної лікарні.
В 1993 році в результаті вибуху замінованого вантажівки в підземному гаражі одній з веж ВТЦ, організованого прихильниками Рахмана — радикальними ісламістами, шість осіб було вбито і близько тисячі поранені. Незабаром після теракту Рахман був заарештований, а суд над ним відбувся в 1995 році. Крім нападів на об’єкти в Нью-Йорку терористи планували також вчинити замах на тодішнього президента Єгипту Хосні Мубарака. О.Рахман був також відомий як один із засновників і духовний лідер великої єгипетської джихадстській організації “Аль-Гамаа аль-ісламійя”.