Rex Tillerson out as secretary of state, to be replaced by CIA chief Mike Pompeo

WASHINGTON - President Donald Trump fired Secretary of State Rex Tillerson on Tuesday and said he would nominate CIA Director Mike Pompeo to replace him, in a major staff reshuffle just as Trump dives into high-stakes talks with North Korea.

Trump announced the change in a tweet early Tuesday just four hours after Tillerson returned to Washington from a trip to Africa. Word of Trump's dissatisfaction with Tillerson and plans to replace him had circulated for months, even as Tillerson insisted he didn't plan to leave.

"Mike Pompeo, Director of the CIA, will become our new Secretary of State," Trump tweeted. "He will do a fantastic job! Thank you to Rex Tillerson for his service! Gina Haspel will become the new Director of the CIA, and the first woman so chosen. Congratulations to all!"

Trump said that the CIA's deputy director, Gina Haspel, would take over for Pompeo at the intelligence agency. If confirmed, Haspel would be the CIA's first female director.

Trump said he believes Tillerson would be happier after the chage.

"I think Rex will be much happier. But I really appreciate his service," Trump said. "Rex and I have been talking about this for a long time we got along actually quite well - but we disagreed on things."

Rumors about friction between Trump and Tillerson were circulating last year. In October, NBC News reported that Tillerson called the president a "moron," something Tillerson never actually denied.

Tillerson continued to insist his relationship with the president was solid and brushed off rumors of strain between them.

Two officials familiar with the situation said that Tillerson had been fired by Trump on Friday, while in Africa. There were no obvious indications as Tillerson flew home early Tuesday from Nigeria that his departure was imminent, nor that it was his last trip abroad as top diplomat.

But Tillerson had cut short his trip by one night, telling reporters he had been sick in Africa and had barely slept two nights in a row because of urgent, middle-of-the-night matters, including the North Korea announcement.

"I felt like, look, I just need to get back," Tillerson said.

Dismissing Tillerson had been discussed at multiple levels for a long time, said a senior White House official, adding that the North Korea overture and invitation brought more urgency to the decision. Two officials said Trump wanted to have a new team in place ahead of an upcoming meeting with North Korean leader Kim Jong Un as well as trade talks.

The officials weren't authorized to speak publicly and demanded anonymity.

Tillerson also was known for his Russia connections and would be Trump's most concrete outreach yet to Russian President Vladimir Putin.

Tillerson said he hopes it is a smooth transition to Pompeo.

"What is most important is to ensure an orderly and smooth transition at a time that the country continues to face significant policy and national security challenges," Tillerson said during a Tuesday interview. "I close by thanking all for priviledge of serving for last 14 months."

Trump's announcement came the day after the Republican-controlled House Intelligence committee announced it found no collusion between Trump's presidential campaign and Russia.

Tillerson was slated to retire from Exxon in March 2017 at age 65 under the company's mandatory retirement policy. Paid $27.3 million last year, Tillerson has accumulated roughly $160 million in Exxon stock along with $149 million of unvested stock options, according a proxy statement the company filed with the Securities and Exchange Commission.

Dr. David Branham, a professor of political science at the University of Houston Downtown, weighed in on the issue.

"In so many instances here the President and Tillerson were not on the same page. They weren't on the same page on Israel. They weren't on the same page on Iran. They weren't on the same page on North Korea ... global warming and so forth," Branham said. "It's very difficult when you are Secretary of State if you are not on the same page as the President.

Copyright 2018 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.