It said the detained man had gone to Helmand after fleeing a recent NATO operation in neighboring Kandahar .