Han arbeidet som assisterende kameramann for Al Jazeera. Al Hajj ble 15. desember 2001 anholdt av pakistansk politi i nærheten av grensen til Afghanistan. Han var på vei til Kandahar for å dekke den amerikanske krigen mot Taliban i Afghanistan og hadde arbeidstillatelse med seg.