После убийства Садата в 1981 году Рахман был арестован и провёл три года в тюрьме. Оправдан по обвинению в причастности к убийству Садата. В 1991 году каирский суд за применённые против Абдул-Рахмана пытки постановил выплатить ему компенсацию $10000. Арестован в 1986 году за подстрекательство к бунту в Асуане, также вскоре оправдан. Абдул-Рахман множество раз побывал в Пакистане в период Афганской войны.