Investigators began seeking evidence and testimony from Mr. Gaetz’s former girlfriend in late 2020, and the F.B.I. seized her phone at the end of that year, according to two people familiar with the investigation.
They also have asked her whether Mr. Gaetz sought to dissuade potential witnesses from cooperating with the investigation, according to people familiar with the inquiry.
CNN earlier reported that Mr. Gaetz’s former girlfriend was testifying before a federal grand jury.
One of the difficulties of prosecuting Mr. Gaetz is the credibility of many of the key witnesses.
Mr. Greenberg, who could face a decade in prison, has agreed to cooperate with the government in the hopes of receiving a lighter sentence.
But defense lawyers could seek to undermine Mr. Greenberg by citing his long history of fraud and corruption to raise doubts about his reliability.
After repeated delays, Mr. Greenberg is now scheduled to be sentenced in March. In a sign of the complexity of the case, two top prosecutors from the Justice Department in Washington joined the investigation last year — one with expertise in child exploitation and the other a top official in the public corruption unit.
Katie Benner reported from Washington, and Michael S. Schmidt from New York.