As Homeland Security secretary, Kelly was tasked with protecting US borders and overseeing immigration policies, two centerpieces of Trump's presidential campaign.
On Friday, as Trump traveled to NY, he took both Scaramucci and Priebus on Air Force One with him. Later in the day, the New Yorker magazine published a Wednesday interview in which Scaramucci said he had reported Priebus to the Federal Bureau of Investigation and Department of Justice for an alleged "felony".
Who are the White House staff Mr Scaramucci threatened to sack?
JUDY WOODRUFF: Well, it is - as you and I were just saying, it's one more tumultuous day in what's been nonstop tumult. "I'm on Team Trump".
"We accomplished a lot together and I am proud of him!", he said.
"I didn't notice tension in the room, but honestly I likely wouldn't have if it was there-with such a short amount of time for a high-profile assignment my attention was all going to the viewfinder", he said. Scaramucci was reportedly angling for the chief of staff position before President Trump took office, but Priebus was named instead. "Reince Priebus - if you want to leak something - he'll be asked to resign very shortly". "Let me leak the fucking thing and see if I can cock-block these people the way I cock-blocked Scaramucci for six months". Once he said that it had been one of the great honours of his life to serving Trump and the country.
Voting underway in Venezuela after months of bloodshed
Clashes between security forces and anti-government protesters have left over 100 people dead and more than 1,300 wounded. The government has threatened to arrest anyone who takes part in election day protests with prison terms up to 10 years.
India beat Sri Lanka by 304 runs, take 1-0 lead
Chasing 550 to win was always going to be an uphill task and it was more about the hosts stretching the game into the fifth day. With that knock, Dhawan has given a selection headache to Kohli as who will partner Rahul once Murali Vijay is fit.
The Elon Musk effect: United Kingdom to ban diesel, petrol cars by 2040
But instead of being too little, and taking too long, it is more realistic to say that the strategy timetable looks ambitious. We can't carry on with diesel and petrol cars.
The joint trip involving the bitter rivals came just hours after publication in the New Yorker of Scaramucci's extraordinary attack on Priebus, where he called him a "f****** paranoid schizophrenic", and accused Steve Bannon of 'sucking his own c***'.
Priebus' departure, coming exactly one week after White House press secretary Sean Spicer announced his, is not necessarily a surprise.
Trump loyalists had chafed at Priebus, feeling he had installed his RNC allies at the White House and overlooked the people close to Trump who helped get him elected president in November.
Mr Priebus, as the former chairman of the Republican National Committee, is a key establishment figure.
"I think General Kelly is a brilliant pick", Priebus continued.
Maybe this kind of language still plays well among some of Trump's base - drain the swamp at all costs! - but it is pathetically uncouth and degrading for the White House.
'My organization has not targeted these so-called DREAMers, DACA, and we have many, many more important criminals to go after and get rid of, and not the DACAs, ' he said, referencing another program dealing with parents of children who are USA citizens. I think it is a good time to hit the reset button.
Since the position was first created in 1946, the average tenure of the 29 chiefs of staff stretches almost two and a half years, according to a CNN analysis of data from a Discovery Channel project called The Presidents' Gatekeepers.