"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!"

A White House official said Trump wanted to have a new team in place ahead of upcoming talks with North Korea and various trade talks. The official spoke on condition of anonymity because the official was not authorized to speak publicly.

There had been longstanding rumors throughout most of Tillerson's tenure of friction between Trump and his secretary of state, a former Exxon Mobile Corp. CEO.

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.

Tillerson had just returned from a shortened trip to Africa hours before Trump's announcement. Trump offered no explanation for the change.

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.