The move, which had been expected, was made on the recommendation of Federal Bureau of Investigation disciplinary officials. However, Sessions recused himself from the Russian Federation investigation and hadn't taken up Trump's challenge to prosecute Hillary Clinton for the hell of it.
Federal Bureau of Investigation deputy director Andrew McCabe has been fired two days before retirement.
Today, the Washington Post reported that Trump has made the decision to remove H.R. McMaster from the administration.
"We don't have any personnel changes at this time", White House Press Secretary Sarah Sanders said Friday.
The futures of Kelly and Veterans Affairs Secretary David Shulkin are also unclear.
"I spoke directly to the president last night", Sanders said.
After Sanders shared Kelly's comments, McMaster was spotted by reporters outside the West Wing. "I'm doing my job".
To some, the White House is increasing taking on the feel of a team of cheerleaders more than a team of rivals.
In Washington, speculation is rife over who might be the next top member of President Donald Trump's cabinet to be shown the door. For those who don't know, McMaster is the national security advisor for the White House.
Kelly has told confidants that he believes he can weather the current storm and that he does not plan to quit.
John Kelly, another military man seen as a restraining influence as chief of staff, and Jeff Sessions, the beleaguered attorney general, were also reportedly in the firing line. The person wasn't authorised to speak publicly about private conversations and spoke on condition of anonymity.
The Post said some in the White House were hesitant to remove Mr. McMaster until he had "a promotion to four-star rank or other comfortable landing spot".
The reality, though, is that Trump is fueling much of this revolving door discussion by talking openly - and often - with friends and associates outside the West Wing.
Mr Trump's administration has set records for turnover among senior administration aides. Secretary of State Rex Tillerson was just unceremoniously ousted.
And junior-level aides were particularly troubled by the abrupt exit of Trump personal assistant John McEntee this week, who was removed from his job and escorted off White House grounds - then quickly handed a job on Trump's re-election campaign.
The president himself has said in recent days that there will always be change in his administration, and that he's still contemplating more moves.
Tillerson will remain at the helm of the State Department until the end of the month.
Mcmaster, a three star general, and President Trump never really gelled. But there are few openings for combatant commanders.
Trump's nominee to be the next secretary of state -CIA director Mike Pompeo - is a longtime favorite of the president who has demonstrated rare ability to navigate the West Wing.