President Donald Trump has spoken with advisers about firing Attorney General Jeff Sessions, as he continues to rage against Sessions’ decision to recuse himself from all matters related to the Russia investigation.

The President’s anger again bubbled into public view Monday as he referred to Sessions in a tweet as “beleaguered.” Privately, Trump has speculated aloud to allies in recent days about the potential consequences of firing Sessions, according to three people who have recently spoken to the president. They demanded anonymity to discuss private conversations.

Trump often talks about making staff changes without following through, so those who have spoken with the president cautioned that a change may not be imminent or happen at all. What is clear is that Trump remains furious that the attorney general recused himself from the investigations.

“So why aren’t the Committees and investigators, and of course our beleaguered A.G., looking into Crooked Hillarys crimes & Russia relations?” Trump tweeted Monday. His tweet came just hours before his son-in-law, White House senior adviser Jared Kushner, travelled to Capitol Hill to be interviewed about his meetings with Russians.

Trump’s intensifying criticism has fuelled speculation that Sessions may resign even if Trump opts not to fire him. During an event at the White House, Trump ignored a shouted question about whether Sessions should step down. The Attorney General said last week he intended to stay in his post.

If Trump were to fire Sessions, Deputy Attorney General Rod Rosenstein would be elevated to the top post on an acting basis. That would leave the president with another attorney general of whom he has been sharply critical in both public and private for his handling of the Russia probe, according to four White House and outside advisers who, like others interviewed, spoke on condition of anonymity to discuss private conversations.

It could also raise the spectre of Trump asking Rosenstein — or whomever he appoints to fill the position — to fire Robert Mueller, the special counsel leading the investigation into Russia’s meddling in the 2016 election and potential collusion with Trump’s campaign.

The name of one longtime Trump ally, Rudy Giuliani, was floated Monday as a possible replacement for Sessions, but a person who recently spoke to the former New York City mayor said that Giuliani had not been approached about the position. Giuliani told CNN on Monday that he did not want the post and would have recused himself had he been in Sessions’ position.

The President’s tweet about the former Alabama senator comes less than a week after Trump, in a New York Times interview, said that Sessions should never have taken the job as attorney general if he was going to recuse himself. Sessions made that decision after it was revealed that he had met with a top Russian diplomat last year.

Trump has seethed about Sessions’ decision for months, viewing it as disloyal — arguably the most grievous offence in the president’s mind — and resenting that the attorney general did not give the White House a proper heads-up before making the announcement that he would recuse himself. His fury has been fanned by several close confidants — including his son Donald Trump Jr, who is also ensnared in the Russia probe — who are angry that Sessions made his decision.

Trump and Sessions’ conversations in recent weeks have been infrequent. Sessions had recently asked senior White House staff how he might patch up relations with the president but that effort did not go anywhere, according to a person briefed on the conversations. Sessions was in the West Wing on Monday but did not meet with the President, according to deputy Press Secretary Sarah Huckabee Sanders.

Newt Gingrich, a frequent Trump adviser, said that the president, with his criticisms of Sessions, was simply venting and being “honest about his feelings. But that doesn’t mean he’s going to do anything,” Gingrich said. Still, he said the president’s comments would have repercussions when it comes to staff morale.

“Anybody who is good at team building would suggest to the president that attacking members of your team rattles the whole team,” Gingrich said.

Sessions and Trump used to be close, sharing both a friendship and an ideology. Sessions risked his reputation when he became the first US senator to endorse the celebrity businessman and his early backing gave Trump legitimacy, especially among the hard-line anti-immigration forces that bolstered his candidacy. Several of Sessions’ top aides now serve in top administration posts, including Stephen Miller, the architect of several of Trump’s signature proposals, including the travel ban and tough immigration policy.

After Trump’s public rebuke last week, Sessions seemed determined to keep doing the job he said “goes beyond anything that I would have ever imagined for myself.”

“I’m totally confident that we can continue to run this office in an effective way,” Sessions said last week.

Armand DeKeyser, who worked closely with Sessions and became his chief of staff in the Senate, said he did not see the attorney general as someone who would easily cave to criticism, even from the president.

“If Jeff thinks he is in an untenable position and cannot be an effective leader, I believe he would leave,” DeKeyser said. “But I don’t think he’s reached that point.”

But Anthony Scaramucci, the President’s new communications director, said that it’s time for Trump and Sessions to hash out a resolution, regardless of what they decide.

The biggest names involved in the Trump-Russia investigation Show all 17 1 /17 The biggest names involved in the Trump-Russia investigation The biggest names involved in the Trump-Russia investigation Paul Manafort Mr Manafort is a Republican strategist and former Trump campaign manager. He resigned from that post over questions about his extensive lobbying overseas, including in Ukraine where he represented pro-Russian interests. Mr Manafort turned himself in at FBI headquarters to special counsel Robert Mueller’s team on Oct 30, 2017, after he was indicted under seal on charges that include conspiracy against the United States, conspiracy to launder money, unregistered agent of a foreign principal, false and misleading US Foreign Agents Registration Act statements, false statements, and seven counts of failure to file reports of foreign bank and financial accounts. Getty The biggest names involved in the Trump-Russia investigation Rick Gates Mr Gates joined the Trump team in spring 2016, and served as a top aide until he left to work at the Republican National Committee after the departure of former Trump campaign manager Paul Manafort. Mr Gates' had previously worked on several presidential campaigns, on international political campaigns in Europe and Africa, and had 15 years of political or financial experience with multinational firms, according to his bio. Mr Gates was indicted alongside Mr Manafort by special counsel Robert Mueller's team on charges that include conspiracy against the United States, conspiracy to launder money, unregistered agent of a foreign principal, false and misleading US Foreign Agents Registration Act statements, false statements, and seven counts of failure to file reports of foreign bank and financial accounts. AP The biggest names involved in the Trump-Russia investigation George Papadopoulos George Papadopoulos was a former foreign policy adviser for the Trump campaign, having joined around March 2016. Mr Papadopoulos plead guilty to federal charges for lying to the FBI as a part of a cooperation agreement with Special Counsel Robert Mueller's investigation. Mr Papadopoulos claimed in an interview with the FBI that he had made contacts with Russian sources before joining the Trump campaign, but he actually began working with them after joining the team. Mr Papadopoulos allegedly took a meeting with a professor in London who reportedly told him that Russians had "dirt" on Hillary Clinton. The professor also allegedly introduced Mr Papadopoulos to a Russian who was said to have close ties to officials at the Russian Ministry of Foreign Affairs. Mr Papadopoulos also allegedly was in contact with a woman whom he incorrectly described in one email to others in the campaign as the "niece" to Russian President Vladimir Putin. Twitter The biggest names involved in the Trump-Russia investigation Donald Trump Jr The President's eldest son met with a Russian lawyer - Natalia Veselnitskaya - on 9 June 2016 at Trump Tower in New York. He said in an initial statement that the meeting was about Russia halting adoptions of its children by US citizens. Then, he said it was regarding the Magnitsky Act, a US law blacklisting Russian human rights abusers. In a final statement, Mr Trump Jr released a chain of emails that revealed he took the meeting in hopes of getting information Ms Veselnitskaya had about Hillary Clinton's alleged financial ties to Russia. He and the President called it standard "opposition research" in the course of campaigning and that no information came from the meeting. The meeting was set up by an intermediary, Rob Goldstone. Jared Kushner and Paul Manafort were also at the same meeting. Getty Images The biggest names involved in the Trump-Russia investigation Jared Kushner Mr Kushner is President Donald Trump's son-in-law and a key adviser to the White House. He met with a Russian banker appointed by Russian President Vladimir Putin in December. Mr Kushner has said he did so in his role as an adviser to Mr Trump while the bank says he did so as a private developer. Mr Kushner has also volunteered to testify in the Senate about his role helping to arrange meetings between Trump advisers and Russian Ambassador to the US Sergey Kislyak. Getty Images The biggest names involved in the Trump-Russia investigation Rob Goldstone Former tabloid journalist and now music publicist Rob Goldstone is a contact of the Trump family through the previously Trump-owned 2013 Miss Universe pageant, which took place in Moscow. In June 2016, he wrote to Donald Trump Jr offering a meeting with a Russian lawyer, Natalya Veselnitskaya, who had information about Hillary Clinton. Mr Goldstone was the intermediary for Russian pop star Emin Agalaraov and his father, real estate magnate Aras, who played a role in putting on the 2013 pageant. In an email chain released by Mr Trump Jr, Mr Goldstone seemed to indicate Russian government's support of Donald Trump's campaign. AP images The biggest names involved in the Trump-Russia investigation Aras and Emin Agalarov Aras Agalarov (R) is a wealthy Moscow-based real estate magnate and son Emin (L) is a pop star. Both played a role in putting on the previously Trump-owned 2013 Miss Universe pageant in Moscow. They allegedly had information about Hillary Clinton and offered that information to the Trump campaign through a lawyer with whom they had worked with, Natalia Veselnitskaya, and music publicist Rob Goldstone. Getty Images The biggest names involved in the Trump-Russia investigation Natalia Veselnitskaya Natalia Veselnitskaya is a Russian lawyer with ties to the Kremlin. She has worked on real estate issues and reportedly counted the FSB as a client in the past. She has ties to a Trump family connection, real estate magnate Aras Agalarov, who had helped set up the Trump-owned 2013 Miss Universe pageant which took place in Moscow. Ms Veselnitskaya met with Donald Trump Jr, Jared Kushner, and Paul Manafort in Trump Tower on 9 June 2016 but denies the allegation that she went there promising information on Hillary Clinton's alleged financial ties to Russia. She contends that the meeting was about the US adoptions of Russian children being stopped by Moscow as a reaction to the Magnitsky Act, a US law blacklisting Russian human rights abusers. Getty Images The biggest names involved in the Trump-Russia investigation Mike Flynn Mr Flynn was named as Trump's national security adviser but was forced to resign from his post for inappropriate communication with Russian Ambassador to the US Sergey Kislyak. He had misrepresented a conversation he had with Mr Kislyak to Vice President Mike Pence, telling him wrongly that he had not discussed sanctions with the Russian. Getty Images The biggest names involved in the Trump-Russia investigation Sergey Kislyak Mr Kislyak, the former longtime Russian ambassador to the US, is at the centre of the web said to connect President Donald Trump's campaign with Russia. Reuters The biggest names involved in the Trump-Russia investigation Roger Stone Mr Stone is a former Trump adviser who worked on the political campaigns of Richard Nixon, George HW Bush, and Ronald Reagan. Mr Stone claimed repeatedly in the final months of the campaign that he had backchannel communications with WikiLeaks founder Julian Assange and that he knew the group was going to dump damaging documents to the campaign of Democratic candidate Hillary Clinton - which did happen. Mr Stone also had contacts with the hacker Guccier 2.0 on Twitter, who claimed to have hacked the DNC and is linked to Russian intelligence services. Getty Images The biggest names involved in the Trump-Russia investigation Jeff Sessions The US attorney general was forced to recuse himself from the Trump-Russia investigation after it was learned that he had lied about meeting with Russian Ambassador to the US Sergey Kislyak. Getty Images The biggest names involved in the Trump-Russia investigation Carter Page Mr Page is a former advisor to the Trump campaign and has a background working as an investment banker at Merrill Lynch. Mr Page met with Russian Ambassador to the US Sergey Kislyak during the 2016 Republican National Convention in Cleveland. Mr Page had invested in oil companies connected to Russia and had admitted that US Russia sanctions had hurt his bottom line. Reuters The biggest names involved in the Trump-Russia investigation Jeffrey "JD" Gorden Mr Gordon met with Russian Ambassador to the US Sergey Kislyak during the 2016 Republian National Convention to discuss how the US and Russia could work together to combat Islamist extremism should then-Republican presidential candidate Donald Trump win the election. The meeting came days before a massive leak of DNC emails that has been connected to Russia. Creative Commons The biggest names involved in the Trump-Russia investigation James Comey Mr Comey was fired from his post as head of the FBI by President Donald Trump. The timing of Mr Comey's firing raised questions around whether or not the FBI's investigation into the Trump campaign may have played a role in the decision. Getty Images The biggest names involved in the Trump-Russia investigation Preet Bharara Mr Bahara refused, alongside 46 other US district attorney's across the country, to resign once President Donald Trump took office after previous assurances from Mr Trump that he would keep his job. Mr Bahara had been heading up several investigations including one into one of President Donald Trump's favorite cable television channels Fox News. Several investigations would lead back to that district, too, including those into Mr Trump's campaign ties to Russia, and Mr Trump's assertion that Trump Tower was wiretapped on orders from his predecessor. Getty Images The biggest names involved in the Trump-Russia investigation Sally Yates Ms Yates, a former Deputy Attorney General, was running the Justice Department while President Donald Trump's pick for attorney general awaited confirmation. Ms Yates was later fired by Mr Trump from her temporary post over her refusal to implement Mr Trump's first travel ban. She had also warned the White House about potential ties former National Security Adviser Michael Flynn to Russia after discovering those ties during the FBI's investigation into the Trump campaign's connections to Russia. Getty Images

“My own personal opinion, I think they’ve got to have a meeting and have a reconciliation one way or another. You know what I mean? Either stay or go, one way or another,” he said.

The Justice Department declined to comment.