CIA director David Petraeus was shocked to learn last summer that his mistress was suspected of sending threatening emails warning another woman to stay away from him, former staff members and friends have told the Associated Press.