"I'm not happy at the border, I'm not happy with numerous things, not just this".
During that same interview, Trump promised to do something within "the next two weeks" on immigration. "And he wanted to be attorney general, and I didn't see it", Trump said in the Oval office interview. Ben Sasse (R-Neb.) told Politico that he "finds it hard to envision a circumstance" where he'd vote to confirm a successor to Sessions assuming Sessions is fired "for faithfully executing his job".
But on Tuesday he suggested he is frustrated by Sessions's performance on far more than that.
Trump did not say whether he would fire Sessions but said that it was "very unfair" that he recused himself. In announcing his recusal, Sessions said he hadn't meant to mislead senators over the meetings.
Mr Sessions recently punched back against Mr Trump, saying he and his department "will not be improperly influenced by political considerations".
The attorney general spoke to officers from 51 departments and blamed hundreds of additional killings since 2016 on an agreement between Mayor Emanuel and the ACLU.
In August, Sessions issued an unusual public statement in response to one of the president's insults and said he would not allow politics to interfere with investigations while he is attorney general. "He was the first senator that endorsed me".
Sessions has previously said the Department of Homeland Security, which conducts interviews on individuals seeking asylum in the U.S., ends up approving too many asylum applications. In addition, rapes more than tripled and auto theft and aggravated assault went up by a third, according to the attorney general.
The president again cited Sessions' recusal from the ongoing Russian Federation probe, said he is "very disappointed" with his attorney general.
Trump also referred to Sessions as "mixed up and confused" in the interview and claimed that Sessions' former Senate colleagues were "not nice" to him.
Mr Trump has repeatedly complained publicly and privately about Mr Sessions, pushing him to curtail the Mueller probe, urging him to investigate Mrs Clinton and suggesting he should drop investigations into Republican congressmen until after the November midterm elections.
"I understand his frustration", Trump's ex-aide continued.
Just last week, former Trump campaign chairman Paul Manafort became the latest associate of the president to plead guilty, though on charges unrelated to the campaign. "It's very sad", Trump said, according to Hill.TV.
Axl Rose has made no secret of his disdain for President Trump, and on Wednesday (September 19th) the Guns N' Roses singer took to Twitter to give a short yet decisive assessment of the Commander in Chief.
Asked what he hopes the outcome will be of his longtime battle with the Federal Bureau of Investigation, the president told the Hill.TV, "I hope to be able put this up as one of my crowning achievements that I was able to...expose something that is truly a cancer in our country".
Asked whether he planned to fire Sessions, the president added, "We are looking at lots of different things".
"We'll see how it goes with Jeff".