Fox News Channel’s parent company fired Bill O’Reilly on Wednesday following an investigation into sexual harassment allegations, bringing a stunning end to cable news’ most popular program and one that came to define the bravado of his network over 20 years.

O’Reilly lost his job on the same day he was photographed in Rome shaking the hand of Pope Francis. By the evening, “The O’Reilly Factor” no longer bore his name, simply titled “The Factor.”

The downfall of Fox’s most popular and most lucrative personality began with an April 2 report in The New York Times that five women had been paid a total of $13 million to keep quiet about disturbing encounters with O’Reilly, who continued to deny any wrongdoing in a statement hours after he was fired. Dozens of his show’s advertisers fled within days, even though O’Reilly’s viewership increased.

O’Reilly’s exit came nine months after his former boss, Fox News CEO Roger Ailes, was ousted following allegations of sexual harassment.

One harassment case, from a former producer who said O’Reilly called her and described sexual fantasies and appeared to be masturbating, dated back more than a decade and was widely reported then. While O’Reilly survived then, the accumulation of cases outlined in the Times damaged him much more extensively. For Fox executives, it wasn’t clear when it would end- a campaign to target advertisers was continuing, a group of women demonstrated in front of Fox’s headquarters Tuesday and another woman, a former clerical worker at Fox, called a harassment hotline and accusing the host of boorish behavior.

Following the Times story, 21st Century Fox said it had asked the same law firm that investigated Ailes to look into O’Reilly’s behavior. 21st Century Fox leaders Rupert Murdoch and his sons Lachlan and James said in a memo to Fox staff that their decision to dismiss O’Reilly came following an “extensive review” into the charges.

“I understand how difficult this has been for many of you,” Rupert Murdoch said in a memo to Fox staff.