Nasceu na Mauritânia. No começo dos anos 1990, uniu-se às unidades da Al-Qaeda que combatiam, com apoio americano, o governo afegão, apoiado pelos soviéticos. Em 2002, foi enviado para Guantánamo pela CIA. Nunca foi formalmente acusado de nenhum crime.