TAMPA, Fla. (WFLA) — A couple’s honeymoon was cut short this summer after the husband allegedly left his new wife to solicit a prostitute, authorities said.

Sheriff Chad Chronister said Paul Turovsky, 34, was among the 176 people arrested following a months-long operation targeting human trafficking in Hillsborough County.

While on his honeymoon, Chronister said Turovsky answered an ad from an undercover detective posing as a prostitute. Chronister said the newlywed left his wife at their hotel and went to the undercover location, where he was arrested.

“We all probably have questions about how long this marriage lasted, but I think the only question here, with it ending to quickly, as a wedding guest, was it too late to get the gifts that they gave returned back to them?” Chronister said.

The investigation, which netted 176 arrests in total, focused on men soliciting adult prostitutes and also those looking for sex with underage victims. The sheriff’s office said most of the sting suspects were facing charges related to solicitation of prostitution.

The sheriff’s office said it arrested ten “Johns” who had inappropriate conversations or shared inappropriate pictures and videos with undercover detectives who they thought were minors.

Chronister said it was “disturbing” to see how many men wanted to solicit sex from undercover female detectives.

“Sometimes the demand was so overwhelming that we had to go purchase a second, sometimes a third hotel room, because they would all show up at once,” the sheriff said.

Detectives also found two missing teens who had traveled from Massachusetts to Tampa with two of the suspects. One was found with an adult, sleeping in a vehicle at a grocery store, and the other was found at a hotel with one of the alleged traffickers, according to Chronister.

“We believe these two individuals, these two men are responsible for trafficking many more women,” Chronister said. “I’m not able to say more without jeopardizing it [the investigation].”

The teens, ages 16 and 17, were taken into protective custody and will be reunited with their parents. Three suspects were arrested in that case, Chronister said.

The agency partners with the local organization, Selah Freedom, offering victims of human trafficking services, housing and support.