オマル・アル＝バシール
同年、湾岸戦争に反対してイラクのサッダーム・フセインと友好関係にあったバシール政権がサウジアラビアからアラブ諸国やイスラム諸国への影響力を奪うことを画策してトラービーに開催させた人民アラブ・イスラム会議(英語版)には国際テロ組織アルカーイダの指導者ウサーマ・ビン・ラーディンやアイマン・ザワヒリだけでなく、イリイチ・ラミレス・サンチェス、ジョージ・ハバシュ、アブ・ニダル、ハマス、ヒズボラ、アブドゥル・ラスル・サイヤフ、グルブッディーン・ヘクマティヤールなど著名な過激派が参加した。湾岸戦争の際に米軍への基地貸与に反対してサウジを追放されたビンラディンをスーダンは匿うことになり、1996年までスーダンで事業を経営していた。他にもサンチェスなど多数のテロリストが当時スーダンに居を構えており、1993年にはスーダンはテロ支援国家に指定された。
1998年8月、スーダンの首都ハルツームがケニア、タンザニアにあるアメリカ大使館爆破事件への事実上の報復としてアメリカ軍の空爆を受けた際、抗議する市民集会に姿を見せ、「空爆された工場は単なる薬品工場だ」と演説、アメリカに激しく反発した。同時にイスラム原理主義者であるトラービーと決裂して国民会議を設立。1999年にはイスラーム主義者にクーデターで追われた元大統領モハメド・アン=ヌメイリも帰国した。
2017年12月、トルコのエルドアン大統領がスーダンを訪問し、かつてオスマン帝国の影響下にあった紅海沿岸のスアキン島をトルコが開発する計画を発表し、これにトルコと対立するサウジアラビアやエジプトが反発していた。
また、トルコが支援するムスリム同胞団を保護していたこともエジプトとの対立の原因となっていた。バシルをクーデターで追いやった暫定政権はサウジアラビアやエジプト、アラブ首長国連邦が軍事・経済的な後ろ盾になっている。