Die US-Ermittlungsbehörden nahmen an, dass Ould Slahi al-Qaida noch bis 2001 aktiv unterstützt habe. Er selbst bestritt jedoch diese Vorwürfe. Die US-Ermittlungsbehörden nahmen zudem an, dass er an den Attentaten 1998 auf zwei US-Botschaften in Ostafrika logistisch beteiligt war und im Jahr 1999 an einem Plan für ein Attentat auf den Flughafen von Los Angeles involviert war.