But it had been obvious for some time from news reports that Priebus seemed to be on thin ice in the Trump White House.
Ivanka Trump, the president's daughter, and her husband, powerful senior aide Jared Kushner, have known Scaramucci for years from NY and pushed for his hiring. "He is a Great American.", Trump tweeted to his more than 34 million followers, ". and a Great Leader.
Trump is calling Kelly "a true star" of the administration.
Trump said Kelly has done "an incredible job of secretary of homeland security".
The move likely signals a greater focus on law and order issues and will put further strain on relations between Trump and the Republican establishment.
Priebus remains beloved within the ranks of the Republican National Committee - and his presence in the White House was reassuring to some who privately harbor concerns about the administration. "I used to think, when I'd go to all of my trips up to Bethesda, Walter Reed, I'll go to the funerals with the secretaries of defense, that I could somehow imagine what it would be like", Kelly said.
Mr Priebus said in a televised statement from the White House: "The President has a right to hit a reset button".
MCEVERS: What is your sense from your sources and what you're hearing about whether John Kelly will have a better chance in this job than Priebus did?
Trump is a passive president who wants Congress to do all of the work while he watches Fox News or plays golf every weekend. While the secretary of state sought to quell tensions, Trump came out with a tweet that essentially sided with the Saudis.
Talking to the press after being appointed the White House communications director last week, Scaramucci had called Preibus "a dear friend".
Former chiefs of staff I talked with were unanimous, and vocal, in saying that was a big mistake.
President Donald Trump abruptly announced late Friday that the tumultuous six-month tenure of Priebus has come to an end.
"John Kelly is a great American". So that's all you're going to get from me on that.
"I$3 f the President doesn't, then he'll make that decision", Sanders said. "When you go through thick and thin together you get to know people really well, and he's a good man and I was honored to be able to serve him".
Scaramucci then wrote another tweet, which featured a screengrab of a news story with the headline, "Scaramucci appears to want Priebus investigated by FBI". "We'll be working on a transition", he said.
The new Chief of Staff, General John Kelly, comes with a good resume.
A new name was added to the Trump Administration Friday following a week of drama surrounding the position of chief of staff, leading to the ousting of Reince Priebus.
Palestinian President cuts contacts with Israel
According to Israeli radio reports , protest marches were also held on Friday in Jordan, Turkey, Lebanon, Malaysia and Indonesia. They refused to enter, preferring to pray outside, in some cases filling the narrow alleyways of the Old City's Muslim quarter.
Peaty shatters own world record in 50m breaststroke
I was just going out there just to qualify for the semis. "I just dived in tonight and was like "I feel good". Just lining it all up beforehand and making sure I can get everywhere I need to go pretty quickly.
Dollar edges off lows against euro, central banks eyed
Earlier, the pound had been buoyed by better than expected official figures on retail sales for June, before the gains faded. The ECB's bond purchases began in March, 2015 in an effort to raise inflation and avoid a crippling downward price spiral.