ジハード団
オマル・アブドッラフマーンは3年間、エジプトの獄中で過ごすが、この間、酷い拷問を受ける。その報復が、1981年のジハード団によるサダトエジプト大統領暗殺となった。アブドッラフマーンの関与は実証されなかったが、アブドッラフマーンは国外追放となり、アフガニスタンに向った。パキスタンのペシャーワルでは師であるアブドゥッラー・アッザームがビン・ラーディンを従えて「マクタブ・アル＝ヒダマト」（MAK）を組織していた。ここで、アブドッラフマーンはビン・ラーディンと緊密な関係を結んだ。MAKがアルカーイダに改組され、アブドゥッラー・アッザームが暗殺されると、アブドッラフマーンはアルカーイダの思想上の指導者となった。