Matt Gaetz withdrew Thursday as President-elect Donald Trump’s pick for attorney general following continued scrutiny over a federal sex trafficking investigation that cast doubt on his ability to be confirmed as the nation’s chief federal law enforcement officer.

The Florida Republican’s announcement came one day after meeting with senators in an effort to win their support for his confirmation to lead the Justice Department.

“While the momentum was strong, it is clear that my confirmation was unfairly becoming a distraction to the critical work of the Trump/Vance Transition,” Gaetz said in a statement announcing his decision. “There is no time to waste on a needlessly protracted Washington scuffle, thus I’ll be withdrawing my name from consideration to serve as Attorney General. Trump’s DOJ must be in place and ready on Day 1.”

Trump, in a social media post, said: “I greatly appreciate the recent efforts of Matt Gaetz in seeking approval to be Attorney General. He was doing very well but, at the same time, did not want to be a distraction for the Administration, for which he has much respect. Matt has a wonderful future, and I look forward to watching all of the great things he will do!”

Gaetz’s withdrawal is a blow to Trump’s push to install steadfast loyalists in his incoming administration and the first sign that Trump could face resistance from members of his own party to picks with eyebrow-raising backgrounds.

Gaetz’s announcement came days after an attorney for two women said that his clients told House Ethics Committee investigators that Gaetz paid them for sex on multiple occasions beginning in 2017, when Gaetz was a Florida congressman. He resigned from the House after Trump announced he would nominate him for the Cabinet.

One of the women testified she saw Gaetz having sex with a 17-year-old at a party in Florida in 2017, according to the attorney, Joel Leppard. Leppard has said that his client testified she didn’t think Gaetz knew the girl was underage, stopped their relationship when he found out and did not resume it until after she turned 18. The age of consent in Florida is 18.

Gaetz has vehemently denied any wrongdoing, and said last year that the Justice Department’s investigation into sex trafficking allegations involving underage girls had ended with no federal charges against him.