NIFはスンナ派イスラム原理主義者の中でも指導的な地位を目差した。政権獲得はターリバーン以前であった。1991年に湾岸戦争に反対するバシール政権がサウジアラビアからアラブ諸国やイスラム諸国への影響力を奪うことを画策してトラービーに開催させたにはウサーマ・ビン・ラーディンやアイマン・ザワヒリ、イリイチ・ラミレス・サンチェス、ジョージ・ハバシュ、アブ・ニダル、ハマス、ヒズボラ、アブドゥル・ラスル・サイヤフ、グルブッディーン・ヘクマティヤールなど著名な過激派が参加した。サウジアラビアを追放されたビンラディンをスーダンは匿うこととなった。ビンラディンは湾岸戦争の際に米軍への基地貸与に反対してサウジを逐われた。NIFもその点で一致していた。これは彼の資産や建築会社が目的であったとも言われるが、NIFにも厄介となり、スーダンを逐われたとなった。1998年にはNIFも1993年の世界貿易センター爆破事件に責任があると米議会で証言した。1993年2月26日は湾岸戦争時のイラク軍のクウェート撤退の2周年であった。1998年8月にはアメリカ大使館爆破事件に関与したと主張するクリントン政権によりハルツームのミルク及び製薬工場がミサイル攻撃を受けた。