“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 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.

President Donald Trump will nominate CIA director Mike Pompeo, above, to replace Rex Tillerson as secretary of state. Gina Haspel, the CIA's deputy director, would take over for Pompeo at the intelligence agency. (Manuel Balce Ceneta/AP)

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 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.

In a letter to Tillerson, Sens. John McCain, R-Ariz., and Jeanne Shaheen, D-N.H., said a hiring freeze in effect since late January at the State Department has almost halted the influx of new foreign service officers.

By: Richard Lardner, The Associated Press

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

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 to a proxy statement the company filed with the Securities and Exchange Commission.