Jeff Sessions
President Donald Trump speaks with Attorney General Jeff Sessions during the 36th Annual National Peace Officers Memorial Service at the Capitol in Washington, D.C., May 15, 2017. Getty Images/SAUL LOEB

Attorney General Jeff Sessions was the first member of the Senate to back President Donald Trump’s campaign back in February 2016, and the president returned the favor by making him the head of the Justice Department.

However, the mutual admiration based on the similar outlook on immigration, civil rights, and law enforcement policies seems to have exhausted, and reports indicate that Trump may be pondering other candidates for the post.

Trump has also unleashed a public campaign directed against Sessions, the latest of which came in the form of an early Monday tweet, in which the president called the attorney general “beleaguered” and questioned him on not pursuing an investigation into former Secretary of State Hillary Clinton’s “crimes and Russia relations.”

Last week in an interview with the New York Times, Trump attacked Sessions for recusing himself from the Russia probe.

READ: What Does Recuse Mean? Jeff Sessions' Announcement About Trump, Russia Investigations Explained

“Sessions should have never recused himself, and if he was going to recuse himself he should have told me before he took the job and I would have picked somebody else.”

Trump termed Sessions’ actions “extremely unfair – and that’s a mild word – to the president.”

Sessions recusal from the probe isn’t the only sore point between the two.

In June, Trump faulted the Justice department, which Session heads, for its defense of the travel ban from predominantly Muslim countries.

The original executive order was struck down by several federal courts and had to be revised in order to pass muster. The revised version too was struck down and the Justice Department appealed to the Supreme Court.

“The Justice Dept. should have stayed with the original Travel Ban, not the watered down, the politically correct version they submitted to S.C.,” Trump wrote.

He added, “The Justice Dept. should ask for an expedited hearing of the watered down Travel Ban before the Supreme Court — & seek much tougher version!”

READ: Why Is Trump Unhappy With Jeff Sessions?

With the Russia probe gathering, steam — Jared Kushner appeared before a Senate Intelligence Committee Monday — the president seems to have gone all out to humiliate Sessions, and analysts are questioning how long Sessions will be able to serve under the circumstances.

"He's in no man's land, right now,'' said Matt Miller, former Justice Department spokesman who served in the Obama administration, the USA Today reported.

"I don't see how he can continue. He is certainly weakened, and it would be hard to work on policy matters with the White House if the president doesn't have confidence in you.''

Sessions, however, seems to be in no mood to give in, and told reporters a day after Trump’s interview to the Times he would serve as long as it was “appropriate.”

On Monday, White House Communications Director Anthony Scaramucci declined to tell CNN whether the president wants Sessions to resign.

"They need to sit down face to face and have a reconciliation and a discussion of the future. They need to speak and determine what the future of the relationship looks like," Scaramucci told CNN.

According to the same report, “Trump and Sessions have not talked since — at least — the Times interview, according to two White House officials. ”

Meanwhile, Sessions, an eagle scout, was conspicuous by his absence on stage as Trump spoke to a Boy Scout Jamboree in West Virginia on Monday. Other scouts in his administration were there, and Sessions absence left many wondering if it was a harbinger of things to come.