I think one of the first US presidents and possibly the only one who acknowledged the existence of a deep state was Jimmy Carter.

Mongol General: Conan, what is best in life?

Conan: To crush your enemies, see them driven before you, and to hear the lamentations of their women.