Il paramilitare della CIA Billy Waugh rintracciò Bin Laden in Sudan e preparò un'operazione per arrestarlo, ma venne negata l'autorizzazione.
L'ambasciatore degli Stati Uniti Timothy Carney incoraggiò il sudanese a continuare su questa pista.
I sauditi, però, non volevano Bin Laden, giustificandosi con la revoca della sua cittadinanza.
Anche Bin Laden potrebbe non essersi più sentito al sicuro in Sudan, dove era già sfuggito ad almeno un tentativo di assassinio che egli riteneva fosse stato opera del regime egiziano o saudita, e pagati per conto della CIA.