The announcement came a day after White House Communications director Anthony Scaramucci blasted Priebus in a conversation with a New Yorker reporter, accusing him of being a "leaker".
As Homeland Security secretary, Kelly has taken the lead on some of Trump's most controversial policies, including his executive orders suspending the admission of refugees and temporarily barring visitors from several Muslim-majority nations. "He must now quickly replace Secretary Kelly with someone experienced and measured who understands that homeland security is not a partisan issue". "For him to use the kind of vulgar language he used with respect to Reince Priebus and Steve Bannon - both conservatives and liberals in the White House - I just don't get why Donald Trump would put him, Mr. Scaramucci, into that position, given his rather reckless style", Brooks said on Fox News radio's "Todd Starnes Show".
Twelve days after Donald Trump's election victory, the president-elect asked John Kelly to meet with him at the stately Trump National Golf Club in Bedminster, New Jersey, to discuss the roles of secretaries of State and Homeland Security.
Priebus has grown increasingly isolated in the White House, as past Republican National Committee colleagues and other allies have left or been pushed out of the West Wing. "They are excited about this new direction", said a former Trump campaign staffer with close ties to the White House. At a meeting of auto company CEOs in MI in March, Trump praised the executives and then said, "And then I look at Reince", drawing scattered laughs with a tone that suggested Priebus was a less impressive presence.
Priebus had worked against Scaramucci joining the administration when the NY hedge fund manager was first considered for an administration post and while the two attempted to put on a show of unity in Scaramucci's first days at the White House, it quickly became clear the two men would continue to be at odds with each other.
He thanked Priebus for his service, saying he was "proud" of his former chief of staff. He also has accused Priebus of leaking to the press.
The difficulties hinge on a deep split in the Republican party between the right wing which is opposed to higher spending and the more moderate centrists, three of whom were responsible for the latest defeat.
"He's doing a great job", Priebus added.
Now, after Trump communication director Anthony Scaramucci told a reporter he was prepared to fire everyone in the press shop, White House aides who are more closely associated with the party than with Trump world are anxious about who is next.
Gregory Duco, head of U.S. economics at Oxford Economics, said: "The ideological healthcare reform battle in Congress, and ongoing political rumblings in DC, are weighing on consumers' expectations".
"Secretary Kelly is one of the strongest and most natural leaders I've ever known", Graham said. "The fact that we can't get it done in two swings at the plate or so - I look at these as foul balls, and I think our team is still in there swinging". Those who have departed include former deputy chief of staff Katie Walsh, former communications chief Mike Dubke, press secretary Sean Spicer and press aide Michael Short.
Priebus resigned privately Thursday, CNN has learned.
"He knows how to do this: with common sense and good leadership", said Kelly's longtime friend, who spoke on the condition of anonymity to offer frank opinions.