As White House chief of staff, Kelly, 67, is taking on what is arguably an even harder job then running DHS.
In another tweet, Trump described Kelly as a "Great Leader". Kelly has been at the forefront of his mind because he's not a dramatic future and he has executed for the president on immigration policy.
Since Inauguration Day, the Trump White House has lost a chief of staff, deputy chief of staff, national security adviser, Federal Bureau of Investigation director, communications director and press secretary, director office of government ethics, acting attorney general and special assistant to the president in charge of surrogate operations.
Trump tweeted that Kelly "has been a true star of my administration". In 2010 Kelly's 29-year-old son Marine 1st Lt. Robert Kelly was killed by a landmine in Afghanistan.
But Kelly's scolding tone for lawmakers returned as he criticized many for often calling his office with scant details on incidents they're supposedly investigating, or claim to have received no answers to letters they haven't yet sent, and then when he explains the truth of the matter, don't apologize. The job demanded Kelly act as a disciplinarian, pressing to make sure the military service chiefs and the sprawling Pentagon bureaucracy were executing the defense secretary's agenda.
He's also shown himself to be sympathetic to immigrants' plight, saying during his Senate hearing that the USA shares in the blame of the brutal crime that is chasing them out of their countries.
House Speaker Paul Ryan, who, like Priebus, is from Wisconsin, issued a statement that gushed praise on Preibus, but was guarded about Kelly. John Kelly is one of our great stars.
Priebus had reportedly also been under pressure from Trump's close advisors and family members, Jared Kushner and Ivanka Trump, as he failed to rein in a tumultuous White House.
Will Gen. Kelly accept that arrangement?
He enlisted in the Marine Corps in 1970.
Kelly was similarly a voice of doubt as the Obama administration pressed to open combat jobs to women. "There will be great pressure, whether its 12 months from now, four years from now".
As commander of the U.S. Southern Command, he would openly express contempt for reporting about the U.S. terror prison at Guantanamo, a place he visited frequently to show his devotion to the troops.
Sanders said the White House would continue to have good relations with the Republican Party, despite Priebus' ouster. He wants to know what everybody is doing, how they're doing it.
The larger point, however, has less to do with who in the White House is feuding with whom, and more to do with the fact that the White House itself, after just six months, is slipping deeper and deeper into chaos.
"When I left the Marines, I never thought I would find as committed, as professional, as patriotic a group of individuals", the retired four-star general wrote.
What's Next: Health Care 'Vote-a-Rama' and the End Game
But a vote for Senator McConnell's "skinny repeal" bill is a vote to quash such a process - indeed, to move further away from it. Senate on Tuesday, as Republicans barely mustered enough votes to open debate on the deeply controversial legislation.
Sen. McCain returning to Arizona for brain cancer treatment
He told CNN if Senate Republicans can muster the votes to pass it, "the only response if it passes would be to go to conference". But we certainly can get somewhere working in a regular way where people have a chance to get their voices heard.
Watch the moment that McCain voted no on Obamacare repeal
Schumer expressed confusion on this point since the health care bill failed to clear the 51 vote threshold it needed last night. While today was a win for millions of Americans, our fight is far from over. "It needs to be a much more deliberative process".