Video showing New York City police officers arresting a young black man sparked outrage and elicited questions about the amount of force used to make the arrest in a city where mistrust of police remains high more than five years after Eric Garner's death from an officer's chokehold.

Fitzroy Gayle, 20, pleads for help in the video, recorded by a woman who then tweeted it, as several officers wrestle him into submission Wednesday evening on a Brooklyn sidewalk. When Gayle asked a lone plainclothes officer why he was being stopped, the officer did not appear to answer before uniformed backup rushed in.

Police Commissioner Dermot Shea said Thursday he was ordering an internal investigation.

"This was painful to watch," Mayor Bill de Blasio tweeted. "We still need to get all the facts about this case and a full investigation is underway, but I don't like what I saw. It doesn't reflect what we're building in New York City."

Gayle's mother and others rallied outside the police precinct Thursday against what they say was police brutality, reports CBS New York. "You're gonna have one person, a young man, on the ground like that, they treat him like he's an animal and it was not necessary," she said.

The city's largest police union responded on Twitter, calling de Blasio's remarks "anti-police rhetoric" and accusing him of "inflaming the situation" with a rush to judgment.

Video clips of Wednesday night's arrest had been viewed or shared millions of times on Twitter and was the latest episode in recent months to spark outrage about perceived overuse of force or unjust arrests by New York Police Department officers.

The man in the video had fled officers who approached him and another man as they were smoking marijuana in a park around 7 p.m., Shea said. The officers were responding to an automated alert to gunshots, Shea said. Both men were later apprehended, but there is no indication they were linked to the gunfire, he said.

Gayle was arrested and charged with resisting arrest, obstructing governmental administration and marijuana possession. The second man, whom police have not identified, was issued a summons. The episode is under internal review.

Shea said there were "some disturbing points" to the video.

One of the officers could be seen standing on the man's ankle, he said, offering a possible explanation for why Gayle screamed during the scrum.

Photos of Gayle taken after the arrest showed abrasions to his knee but no apparent injuries to his face or upper body, the commissioner said.

"The end is what concerns me," Shea said.

A better outcome would have seen officers approaching the men followed by "discussion and no running" from police, he said. "No physical resistance at all. No arrest needed."

Gayle's lawyer, Sanford Rubenstein, said the video demonstrates "that the era of stop and frisk is not over in New York City. The police officers involved in this brutal assault must be brought to justice."

Rev. Kevin McCall, a civil rights activist in Brooklyn, said Gayle's family was calling for District Attorney Eric Gonzalez to open his own investigation into the officers' conduct. McCall also said Shea should suspend the officers.

The arrest came on the heels of renewed spotlight on stop, question and frisk, a policing strategy once championed by former Mayor Mike Bloomberg, who expressed regret for its overuse as he launched his now-suspended campaign for the Democratic presidential nomination.

At its peak, stop and frisk resulted in millions of police stops of mostly black and Hispanic New Yorkers. A federal judge ruled the practice as unconstitutional in 2012, and the city drastically decreased its use the following year.

Data released last month showed such encounters increased by 22% last year. About 66% of the 2019 stops resulted in neither an arrest nor a summons.

First published on March 6, 2020 / 6:23 AM

© 2020 CBS Interactive Inc. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.