He put the acrimony and tensions among White House factions on full display last week when he took aim at Priebus and Chief Strategist Steve Bannon in a foul-mouthed exchange with a reporter from The New Yorker.
Former Trump campaign manager Cory Lewandowski, who was ousted from the campaign in 2016, said on NBC's "Meet the Press" that he expected Kelly would "restore order to the staff" but also stressed that Trump was unlikely to change his style.
Kelly will bring an "extraordinary amount of focus and discipline" to the president's staff.
People who know Kelly told The Associated Press that he was not aware of the details of those initial orders until around the time that Trump signed them.
Last week, a number of Republican senators condemned Trump's tweets yelling at Attorney General Jeff Sessions, calling him 'weak, ' as the majority of the president's campaign against the former Alabama senator and one of Trump's earliest Congressional backers played out online. At 71, the idea that anyone - Kelly included - can fundamentally alter who Trump is - or who Trump is willing to be for political purposes - seems very far-fetched. "We accomplished a lot together and I am proud of him!"
Trump began last week by bashing Sessions, saying he was "disappointed" in his now months-old decision to recuse himself from the DOJ's ongoing Russian Federation probe.
While Trump is looking for a reset, he pushed back against criticism of his administration with this tweet: "Highest Stock Market EVER, best economic numbers in years, unemployment lowest in 17 years, wages raising, border secure, S.C.: No WH chaos!"
Republican Sen. Lindsey Graham of SC, a frequent Trump critic, said that, as Homeland Security chief, Kelly has "been very effective in engaging members of Congress and communicating a coherent message for the President". "We'll take care of them very well", he said. In a television interview, Putin indicated the cutback was retaliation for new sanctions in a bill passed by Congress and sent to Trump. On Twitter Sunday, Trump said: "Don't give up Republican Senators, the World is watching: Repeal & Replace".
Someone who could play peacemaker on Capitol Hill, Priebus utilized his close ties to key Republicans like House Speaker Paul Ryan, R-Wis., but senior White House officials said his influence over time diminished within the West Wing. Trump was most certain that Priebus was not capable to run White House operations and basically strongly hinted to Priebus that he should pack his bags and head for the door which is why Priebus ultimately resigned his position. Trump's legislative agenda, capped by a failure to pass a health care plan, has languished on Capitol Hill and Trump will likely leave for his August vacation without passing a sweeping legislative win. But Trump aides made clear that the president still wanted to see action on health care.