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

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 unpleasant encounters with O'Reilly, who has denied any wrongdoing. Dozens of his show's advertisers fled within days, even though O'Reilly's viewership increased.

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 ax O'Reilly came following an "extensive review" into the charges.

Fox said Tucker Carlson would move into O'Reilly's time slot — the second time in three months he's replaced an exiting prime-time personality. Carlson, a veteran pundit who has hosted shows on CNN, MSNBC and PBS, had taken over for Megyn Kelly in January when she announced she was moving to NBC News. "The Five," a talk show with five rotating hosts that regularly airs at 5 p.m. ET, will move into the 9 p.m. time slot. Eric Bolling will host a new show that airs at 5 p.m. starting next month, the company said.

O'Reilly had ruled the "no spin zone" on television with a quick smile and an even quicker temper. He pushed a populist, conservative-leaning point of view born from growing up on Long Island, and was quick to shout down those who disagreed with him. Fans loved his willingness to talk back to power or point out hypocrisy among liberal politicians or media members.

O'Reilly's pugnacious personality wasn't just an off-screen affectation, with one of the settlements going to a woman who complained about being shouted at in the newsroom. Even though at least one of the harassment cases against him dated back more than a decade and was widely reported 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.

O'Reilly's attorney, Marc Kasowitz, charged that his client was being subjected to a "brutal campaign of character assassination" and that there is a smear campaign orchestrated by far-left organizations bent on destroying O'Reilly for political and financial reasons.

Conservative personality Glenn Beck — who once lost a job at Fox News Channel because a similar campaign choked his program of paying advertisers — came to O'Reilly's defense of Wednesday, but it was too late. O'Reilly's fans aren't likely to be happy about his losing his job, particularly on a controversy set in motion by the Times, a publication hated in conservative circles.

"You need to write and call Fox News Channel today and tell them, you can lose your advertisers or you can lose your viewers," Beck said on his radio show hours before the firing. "But you have to put some spine back into the Murdoch family and the Fox News Channel board because you are about to lose Bill O'Reilly."

O'Reilly is also one of the country's most popular nonfiction authors. The books in his "Killing" historical series, including "Killing Lincoln" and "Killing Reagan," have consistently sold 1 million or more copies in hardcover, a rare achievement in publishing, and his platform on Fox enabled him to promote his work. He has also had best-sellers with everything from the memoir "A Bold Fresh Piece of Humanity" to his most recent work, "Old School," which includes passages urging the respectful treatment of women.

O'Reilly and co-author Martin Dugard are due to release another book in the "Killing" series in September, and a spokeswoman for publisher Henry Holt and Co. said that plans had not changed.

Vatican spokesman Greg Burke confirmed O'Reilly was in the VIP section for the pope's Wednesday appearance. Burke, a former Fox News correspondent in Rome, denied having facilitated the tickets. Such tickets can be obtained via special request to the papal household from embassies, high-ranking churchmen or Vatican officials.

Francis always swings by the VIP seats at the end of his audience for a quick round of handshakes. A photographer from the Vatican newspaper L'Osservatore Romano snapped a photo of Francis reaching out to shake his hand.

___

AP writers Nicole Winfield in Rome and Hillel Italie in New York contributed to this story.