Trump has made the position of US Attorney General Jeff Sessions untenable; US Secretary of State Rex Tillerson is said to be far from being a happy camper; and US National Security Adviser H.R. McMaster reportedly has incurred Trump's disapproval for the time he's taking in finding his groove.
The move came just days after the President appointed a new White House communications director, Anthony Scaramucci, who made a remarkable and profane public rebuke of Priebus earlier in the week.
Rep. Peter King of NY sat across from the outgoing chief of staff on Air Force One's return flight to Washington and said Priebus "kept a poker face".
"I am pleased to inform you that I have just named General/Secretary John F Kelly as White House chief of staff", Trump tweeted. "He is a Great American".
After it was announced that Priebus would be leaving, a friend of the Homeland Security secretary told the Washington Post that Kelly, a tough talking Bostoner who spent 45 years in the Marines, is ideally suited to confront the challenges he'll face. "He has been a true star of my Administration".
As Secretary of Homeland Security, Kelly has played a key role in the border security of the Trump Administration.
Before Spicer and Priebus, former National Security Advisor Michael Flynn resigned in February over allegations of improper contacts with Russian Federation, and former White House Communications Director Mike Dubke resigned in May.
Consider the nonsense that Trump tweeted about Priebus on Friday (Saturday NZ Time) - "I would like to thank Reince Priebus for his service and dedication to his country". President Donald Trump announced the staff shakeup in a Friday tweet. "I can't think of a better person than General John Kelly to succeed me". "I was wrong. You accomplish great things everyday defending our nation and I know your exceptional work will continue", Kelly said in a statement to the employees of the Department of Homeland Security. "Incredible", Trump said to applause. Those questions sharply escalated this week with the arrival of Scaramucci, the hard-charging communications director who was hired over Priebus' objections.
In the CNN interview, Priebus refused to respond to Scaramucci's vulgar comments about him or his allegations that he was a leaker. But what remains to be seen is whether Trump will listen to him as Kelly seeks to bring order to a White House beset by chaos.
"I resigned, and he accepted it", Priebus said, adding that he had tendered his resignation on Thursday after discussing it with the president for "a few days". But he decided on Kelly because he was impressed by the job he had done leading DHS and trusted him not to leak. Their relationship had become so strained that in the weeks before he retired, multiple administration officials went to the media and accused Kelly and other military leaders of endeavoring to undermine the Guantanamo closure plan.
In his six months at Homeland Security, Kelly has overseen ramped up immigration enforcement.