В конце 1994 года Тарик аль-Фадли посетил Судан и восстановил регулярную связь с бен Ладеном и Аль-Каидой. Он осудил теракты 11 сентября 2001 года. В то же время он подтвердил, что сохраняет симпатии к бен Ладену как «легендарной личности» и боевому товарищу афганских времён. Впоследствии известие о гибели бен Ладена вызвало сожаление аль-Фадли, хотя он всегда настаивал, что не является членом Аль-Каиды.