CBS News said that Fager would leave the company immediately because he "violated company policy".
Fager and Rhodes had worked for several years as a team, when Fager was appointed CBS News chairman by Moonves.
In response, Fager told CBS in a statement that, after 36 years, he was sacked for a "harsh text" that he sent to another CBS reporter.
Rhodes said that Fager's longtime No. 2, Bill Owens, will manage the newsmagazine while a search is underway "for a new executive producer of the program".
"My language was harsh and, despite the fact that journalists receive harsh demands for fairness all the time, CBS did not like it", Fager said.
In November 2017, CBS News dropped Charlie Rose following a Washington Post investigation detailing allegations of unwanted sexual advances toward women. However, Moonves wasn't the only CBS honcho named and the spotlight was placed on Fager after Moonves' exit. "One such note should not result in termination after 36 years", Fager said, "but it did".
"If you repeat these false accusations without any of your own reporting to back them up you will be held responsible for harming me", Fager allegedly wrote in the text, according to Duncan.
It was then noted: 'However, he violated company policy and it is our commitment to uphold those policies at every level'.
"I am that reporter", Duncan said on air.
Now the reporter who received the message has revealed its contents. He was known as a hands-on executive producer, famous for meticulous involvement in screenings of prospective "60 Minutes" segments - in the tradition laid out by his predecessor.
But Farrow had numerous sources, including six former employees who said that "Fager, while inebriated at company parties, would touch employees in ways that made them uncomfortable". "I really felt like this was one of the most sexist places I've ever worked", Sarah Johansen, who worked as an intern in the 2000s and alleged Fager groped her, told the New Yorker. "60 Minutes" is, as Rhodes notes in his memo, "the most significant news broadcast on television", having debuted in 1968 and served as the investigative home for such television inquisitors as Mike Wallace, Morley Safer, Ed Bradley and Lesley Stahl.
Fager's exit ends a 36-year tenure with CBS News, majority as a producer.