Multiple White House officials said that Tillerson had been informed of the decision Friday, while he was in Ethiopia.
Tillerson's departure comes just as the Trump administration embarks on its most hard and ambitious foreign policy goal to date - engaging the nuclear armed North Korean regime.
US-African relations over the last year-and-a-half of the Trump administration have already been a challenge to understand because a lot of the key roles were not filled.
"North Korea, without question, is the biggest deal", Blessing told 69 News. "That your counterpart knows that whatever deal you make, you know that your boss will back you up".
Tillerson was not supporting Trump's move on Iran Nuclear deal signed by P5+1 with Tehran during earlier dispensation of Barack Obama.
Blessing said Trump, who had no political experience prior to being elected president, crafted his team as an amateur and is now adjusting it to meet his needs.
Trump said he would nominate CIA director Mike Pompeo as his new secretary of state, and nominate deputy CIA director Gina Haspel to run the intelligence agency.
The Late Show did not have commemorative plates for Tillerson, but it did put together a highlight reel of Tillerson's tenure as America's top diplomat, as told through Stephen Colbert's monologues.
On Tuesday, some USA intelligence officials said reports of her alleged involvement in interrogations involving torture were false.
Ex-Aide to New York Gov. Cuomo Convicted of Corruption
Much of the government's narrative of the bribery schemes revolved around Todd R. Attorney David Zhou did not apologize for Howe. In closing arguments, Assistant U.S.
Trump also lauded Tillerson, with whom he has long clashed with, and wished him and his family well.
Some Japanese experts are optimistic about the latest shake-up of senior US staff, despite the appearance that Japan has been left out of the loop on Trump's sudden decision to hold talks with North Korean leader Kim Jong Un by the end of May.
"If the USA quits the nuclear deal, we will also quit it", Araghchi said Wednesday. "As I shared with the president, the committee will consider his nomination as expeditiously as possible".
"She may face the same tough choice that Tillerson and others have faced: Stick to your convictions or knuckle under to keep your job", a fourth official said. But unlike his beleaguered predecessor, Rex Tillerson, Pompeo is expected to wield broad influence with the President from his State Department perch, having built one of the closest relationships Trump maintains with any member of his Cabinet.
Rex Tillerson's firing comes as the USA secretary of state ended an African tour focused on security.
Mr Trump said he's nominating Mr Pompeo for the State Department's top job, adding: "I respect his intellect".
The next day, Pompeo shuttled to the White House and delivered the briefing in person.
THE QUOTE: "Over and above the reflection of chaos within the USA administration, the removal of another balancing voice in the White House shortly after ex-economic adviser Gary Cohn's departure certainly induced jitters within the market", said Jingyi Pan, market strategist at IG in Singapore. Many in Washington doubt the meeting between Trump and Kim Jong Un will take place in May, as planned.