Florida's attorney general announced Tuesday that his office has opened a criminal investigation into Andrew and Tristan Tate, brothers who are charged with human trafficking in Romania, days after they returned to the United States.

Attorney General James Uthmeier announced on social media that he directed his office to work with law enforcement to conduct a preliminary inquiry into the Tate brothers.

"Based on a thorough review of the evidence, I've directed the Office of Statewide Prosecution to execute search warrants and issue subpoenas in the now-active criminal investigation into the Tate brothers," Uthmeier said.

After the Tates landed in Fort Lauderdale, Florida, on Thursday, Governor Ron DeSantis told reporters that the brothers weren't welcome in the state, and that he would have the attorney general examine whether the state may have any jurisdiction over their alleged crimes.

During an appearance Monday on the PPD Podcast, Andrew Tate said the governor was caving to media pressure. Tate said he has a U.S. passport and a right to visit his home country. He said he has broken no laws and that he has never even been tried, let alone convicted, of a crime.

The Tates, who are dual U.S.-British citizens, were arrested in late 2022 and formally indicted last year in Romania on charges they participated in a criminal ring that lured women to that country, where they were sexually exploited. Andrew Tate was also charged with rape. They deny the allegations.

Andrew Tate, 38, is a former professional kickboxer and self-described misogynist who is a hugely successful social media figure, attracting millions of followers, many of them young men and schoolchildren drawn in by the luxurious lifestyle the influencer projects online. He and his 36-year-old brother, Tristan, are vocal supporters of President Donald Trump.

Andrew Tate previously was banned from TikTok, YouTube and Facebook for hate speech and his misogynistic comments, including that women should bear responsibility for getting sexually assaulted.

The Tates left Romania after Foreign Minister Emil Hurezeanu said this month that a Trump administration official expressed interest in the brothers' case at the recent Munich Security Conference.