After Donald Trump instructed White House acting chief of staff Mick Mulvaney to remove U.S. Secret Service director Randolph Alles from office this week, a new report revealed that the president had soured on the Secret Service director long before his departure from office.

The White House confirmed Alles’ departure on Monday after reports began emerging earlier in the day of his removal. “United States Secret Service director Randolph ‘Tex’ Alles has done a great job at the agency over the last two years, and the President is thankful for his over 40 years of service to the country,” White House Press Secretary Sarah Huckabee Sanders said in a statement. “Mr. Alles will be leaving shortly and President Trump has selected James M. Murray, a career member of the USSS, to take over as director beginning in May.”

Alles’ departure comes amid a shake-up of top staffers in the Department of Homeland Security (DHS). After Homeland Security secretary Kirstjen Nielsen posted her resignation letter to Twitter on Sunday, two other officials, U.S. Citizenship and Immigration Services director Francis Cissna and Office of the General Counsel’s John Mitnick, were also rumored today to be on their way out.

Although Alles’ removal seemed sudden, the New York Times reported the former Secret Service director had fallen afoul of the president after the agency blamed a Mar-a-Lago security breach on Trump’s staffers. Some officials told the newspaper on Monday that although plans had already been made for Alles’ removal before the arrest of a suspicious Chinese woman carrying malware was made at Mar-a-Lago last week, they believe the incident helped accelerate his leave.

Trump had been so frustrated with the retired Marine major general that he nicknamed him Dumbo, a reference to Alles’ large ears, and mocked his appearance before ousting him from office, two officials told the Times.

Murray, Alles’ replacement, is a career Secret Service employee, previously in the role of deputy assistant director of protective operations.

Alles insisted he was not fired in a letter emailed to staffers at the Secret Service on Monday and revealed he was informed weeks ago that the Trump administration intended to execute “transitions in leadership” across DHS. “The President has directed an orderly transition in leadership for this agency and I intend to abide by that direction,” Alles said. “It is my sincere regret that I was not able to address the workforce prior to this announcement.”

Alles added: “It has been my great honor to serve as Director of the U.S. Secret Service. I want to personally thank you all for a job well done.”

The Trump administration did not immediately respond to Newsweek’s request for comment.

GettyImages-1053980564 Director of the US Secret Service Randolph Alles speaks during a press conference at the Department of Justice in Washington, DC on October 26, 2018 following the arrest of bombing suspect Cesar Sayoc in Florida. Andrew Caballero-Reynolds/AFP/Getty Images

p:last-of-type::after, .node-type-slideshow .article-body > p:last-of-type::after{content:none}]]>