Senior executives are being pushed out and the director, Kash Patel, is more freely using polygraph tests to tamp down on news leaks about leadership decisions and behavior.

A succession of top agents, all women, were given an ultimatum: Take a different post or be asked to retire.