Two leading Republican senators have suggested that Attorney General Jeff Sessions could be replaced following the November elections.

WASHINGTON — President Trump and Attorney General Jeff Sessions engaged in a public war of words Thursday – more fallout over the Justice Department securing a guilty plea this week from Trump’s former lawyer and a guilty verdict against his former campaign chairman.

The spectacle of the commander in chief feuding with the nation’s top law enforcement officer marked the latest argument in the long-soured relationship between the two.

Trump, speaking to Fox News Channel, said that Sessions “never took control of the Justice Department” and again faulted him for recusing himself from the ongoing investigation of Russian interference in the 2016 presidential campaign. “What kind of man is this?” the president asked.

Sessions pushed back hours after Trump spoke, saying the Justice Department will not be “improperly influenced by political considerations.”

“I took control of the Department of Justice the day I was sworn in, which is why we have had unprecedented success at effectuating the president’s agenda – one that protects the safety and security and rights of the American people, reduces violent crime, enforces our immigration laws, promotes economic growth, and advances religious liberty,” Sessions said in a statement.

Trump also decried the practice of people caught committing crimes offering evidence against others for reduced prison sentences.

“It’s called flipping, and it almost ought to be illegal,” the president said. “They just make up lies, I’ve seen it many times.”

Trump said he respects Paul Manafort, his former campaign chairman, who went to trial rather than cooperate with prosecutors. Manafort was convicted Tuesday, the same day Trump’s former personal attorney Michael Cohen pleaded guilty to eight charges, including that he violated campaign finance law at the direction of then-candidate Trump.

Cohen has not entered into a cooperation agreement, but his lawyer has signaled that he could provide evidence to prosecutors.

Trump also lambasted Sessions for running a department that he said is dominated by Democrats and unwilling to prosecute Democratic corruption.

The back-and-forth marked the latest chapter in a long-running drama surrounding Sessions’s job security, but on Thursday, for the first time, some of his support among Republicans appeared to weaken, as two leading Republican senators suggested that he could be replaced in the fall.

Sessions became attorney general in February 2017, and recused himself from the Russia inquiry less than a month later. Because Sessions is recused, the investigation, led by special counsel Robert Mueller III, is overseen by Deputy Attorney General Rod Rosenstein. If Sessions left the Justice Department and the Senate confirmed a new attorney general, that person probably would take control of the Russia inquiry.

Sessions, a Republican former senator from Alabama, was among the earliest and most high-profile supporters of Trump during a Republican primary campaign in which the real estate mogul and reality television star was shunned by most elected officials in Washington.

“You know, the only reason I gave him the job is because I felt loyalty,” Trump said on Fox News. “He was an original supporter.”

Trump declined on Thursday to say whether he plans to fire Sessions or Rosenstein.

Sen. Lindsey Graham, R-S.C., told reporters that he thinks it’s “very likely” that Trump will replace Sessions but said it would be unwise for him to do so before the November midterm elections.

“The president’s entitled to an attorney general he has faith in, somebody that’s qualified for the job, and I think there will come a time, sooner rather than later, where it will be time to have a new face and a fresh voice at the Department of Justice,” Graham said. “Clearly, Attorney General Sessions doesn’t have the confidence of the president.”

Senate Judiciary Chairman Charles Grassley, R-Iowa, said Thursday that he could find time to hold hearings on a new nominee later this year after the Senate votes on Trump’s Supreme Court nominee, Judge Brett Kavanaugh.

That was a change in posture from a year ago, when Grassley made clear to the White House that he wouldn’t have time to hold hearings on a possible replacement for attorney general. Grassley said he was not advocating for a change at the Justice Department but simply responding to questions about timing.

“I’m just very generically telling people that I’ve got time for hearings this fall,” he told The Washington Post.

Asked whether he still has confidence in Sessions, Grassley said: “Let’s put it this way, he’s a good friend.”

Those lawmakers’ statements were noteworthy because for more than a year, Senate Republicans have sought to shield Sessions as he absorbed blistering public and private criticism from the president.

At times, when Trump seemed most eager to remove the attorney general, Sessions’s well of support in Congress was an important factor in persuading the president not to do so, according to people familiar with the matter who spoke on the condition of anonymity.

Part of the disenchantment stems from a growing rift between Grassley and Sessions over Grassley’s criminal justice reform bill.

Sessions, whose views on law enforcement are shaped largely by 1980s-era mandatory-minimum sentences and harsh penalties for drug dealers, came out against the measure earlier this year, saying it “risks putting the very worst criminals back into our communities.”

Grassley has been willing to work with Democrats on legislation that would reduce prison sentences for some nonviolent drug offenders. He was furious that Sessions opposed his bill, one of his biggest legislative priorities, complaining that he had worked hard to get Sessions confirmed as attorney general.

“It’s Grassley’s bill, and when the attorney general said he wouldn’t support it, Grassley said that was disloyal,” said a person close to Sessions. “But this isn’t a quid pro quo thing, and the attorney general isn’t going to be blackmailed.”

Other Republicans made clear that they are still in Sessions’s corner.

Sen. John Cornyn, Texas, the No. 2 Republican in the chamber, told reporters that it would be difficult to confirm another attorney general in the fall. He did not specify whether he was talking about before or after the midterm elections.

“We don’t have time, nor is there a likely candidate who could get confirmed, in my view, under these current circumstances,” Cornyn said. “I think it would be good for the attorney general and the president to try to work out their differences.”

“I know this is a difficult position for (Sessions) to be in, but I think it would be bad for the country, it would be bad for the president, it would be bad for the Department of Justice for him to be forced out under these circumstances. I hope he stays the course, and I hope cooler heads prevail,” Cornyn said.

Those sentiments were echoed by two other senior Senate Republicans, Susan Collins of Maine, and Orrin Hatch of Utah.

“It certainly would send the wrong message, because the basis of the president’s criticism of the attorney general is that he recused himself – appropriately so – from the Russia investigation and is letting the special counsel undertake his necessary work,” Collins said.

In his statement, Sessions said: “While I am attorney general, the actions of the Department of Justice will not be improperly influenced by political considerations. I demand the highest standards, and where they are not met, I take action.”