Täytä seuraava lause: Maiden väliset suhteet heikkenivät nopeasti
Vuoden 1989 sotilasvallankaappaus ja islamistijohtajien nousu Sudanin hallitukseen. Sudanin tuki Irakiin 1990-1991 Persianlahden sodan aikana auttoi varmistamaan taantuman. Yhdysvallat, jota painottivat kotimaiset eturyhmät kuten evankeliset kristityt ja kongressin mustien ryhmä, ilmaisi avoimen tyytymättömyytensä Khartumin käsittelemään sotaa SPLM: n kanssa, ihmisoikeustilanteeseen, mukaan lukien hallituksen väitetty tuki orjuudelle, ja sen tervetulleeseen ympäristöön kansainvälisiä terroristiryhmiä kohtaan. Washington lisäsi Sudanin terrorismin tukijamaansa valtioiden luetteloon vuonna 1993, mikä johti Yhdysvaltojen lisäpakotteisiin Sudania vastaan.