A man punched and kicked in the head by two Georgia cops during a traffic stop told NBC News that he earlier had an "encounter" with one of the officers.
Video posted online appears to show 21-year-old student Demetrius Hollins being kicked by Officer Robert McDonald of the Gwinnett County Police Department while lying on the ground in handcuffs.
A second video later surfaced that purportedly shows Hollins being punched in the face by Sgt. Michael Bongiovanni as he stepped out of his car in Lawrenceville, Georgia.
Bongiovanni and McDonald were both fired over the incident Thursday and criminal investigations launched.
"I was actually trying to get to the camera app because I actually kind of had an encounter ... with the particular police officer before and he charged me with the same charges as he charged me with yesterday," said Hollins, who was booked for marijuana possession, obstruction and multiple traffic violations.
"He start[ed] shoving me in my car and telling me that I was never going to have a video, that I was never going to make the phone call to my mom," he told NBC News in an exclusive interview. "When I had my hands up, that's when he punched me in the face."
As Hollins lay handcuffed on the ground, "another cop came out of nowhere and stomped me in the face."
The Gwinnett County Police Department said in a statement that the incident occurred Wednesday and that videos confirmed "the force used was unnecessary and excessive."
It also added that Bongiovanni had lied about the incident and "stepped outside of his training and state law."
"We acknowledge that the actions of these two officers have implications that will be felt for some time," the statement continued.
"However, we also believe that our decisive action in terminating both officers speaks volumes about what is expected of each officer that wears a Gwinnett County Police badge."
Police chief Butch Ayers later said there was "literally no excuse for behavior like this."
Hollins' lawyer, Justin Miller, said the incident would likely have been gone unreported if it had not been caught on video.
"The fact that these guys felt so brazen as to ... assault him in public in broad daylight in front of hundreds of onlookers and hundreds of cars is indicative of what they think is OK."
Without the videos "they would have painted him as the bad guy, arrested him, brushed it under the rug and probably did it to them again the next time they saw him."
Eyewitness, Kenneth Dillard, shot the first video that surfaced and said he was shocked by what he witnessed.
"You don't picture yourself seeing a police officer do that live and in person," Dillard said.
RELATED: Learn more about recent police shootings:
Recent shootings by police and protests
Recent shootings by police and protests
People march in protest to the fatal police shooting of Charleena Lyles, in Seattle, Washington on June 22, 2017.
Police in Washington were under scrutiny after a pregnant woman was fatally shot by officers responding to a burglary call. Authorities said the 30-year-old victim, identified as Charleena Lyles, had called to report an attempted burglary at her apartment on the morning of June 18 and pulled a knife on the two officers, who shot and killed her.
/ AFP PHOTO / Jason Redmond (Photo credit should read JASON REDMOND/AFP/Getty Images)
SEATTLE, WA - JUNE 20: Chalk artwork is written on the ground at a memorial for Charleena Lyles at the apartment building in which she was killed on June 20, 2017 in Seattle, Washington. Officers from the Seattle Police Department shot and killed Lyles, a pregnant mother of four, on June 18. (Photo by David Ryder/Getty Images)
The car of Philando Castile is seen surrounded by police vehicles in an evidence photo taken after he was fatally shot by St. Anthony Police Department officer Jeronimo Yanez during a traffic stop in July 2016. Picture released June 20, 2017. Minnesota Bureau of Criminal Apprehension/Handout via REUTERS ATTENTION EDITORS - THIS IMAGE WAS PROVIDED BY A THIRD PARTY. THIS PICTURE WAS PROCESSED BY REUTERS TO ENHANCE QUALITY. AN UNPROCESSED VERSION WILL BE PROVIDED SEPARATELY.
People hold signs in protest after a jury found St. Anthony Police Department officer Jeronimo Yanez not guilty of second-degree manslaughter in the death of Philando Castile yesterday, in Manhattan, New York, U.S., June 17, 2017. REUTERS/Bria Webb
Protesters hold placards against the killing of Alton Sterling and Philando Castile in Manhattan, New York, U.S., July 7, 2016. REUTERS/Bria Webb
People take part in a protest against the killings of Alton Sterling and Philando Castile during a march in New York July 7, 2016. REUTERS/Eduardo Munoz
NEW YORK, NY - DECEMBER 06: Demonstrators march through the streets protesting the Staten Island, New York grand jury's decision not to indict a police officer involved in the chokehold death of Eric Garner in July on December 6, 2014 in New York City. Protests are being staged nationwide after grand juries investigating the deaths of Michael Brown in Ferguson, Missouri and Eric Garner in New York failed to indict the police officers involved in both incidents. (Photo by Andrew Burton/Getty Images)
A protest sign showing and image of Ezell Ford as members of the 'Black Lives Matter' alliance stage protest outside the Los Angeles Mayor Eric Garcetti's home as they try to force him to fire LAPD Police Chief Charlie Beck, in Los Angeles, California on June 7, 2015. The alliance have renewed protests after a recent report from an LAPD watchdog determined that the August 11, 2014 officer-involved shooting death of 25-year-old Ezell Ford in South Central was justified. AFP PHOTO/ MARK RALSTON (Photo credit should read MARK RALSTON/AFP/Getty Images)
Portland, United States - May 19: Protesters hold a banner during a demonstration for freedom and equality against police brutality and racism at the Portland Police Bureau's North Precinct in Portland, Ore., United States, on May 19, 2017, on what would have been Malcolm X's 92nd birthday. (Photo by Alex Milan Tracy/Anadolu Agency/Getty Images)
Portland, United States - May 19: Protesters hold signs during a demonstration for freedom and equality against police brutality and racism at the Portland Police Bureau's North Precinct in Portland, Ore., United States, on May 19, 2017, on what would have been Malcolm X's 92nd birthday. (Photo by Alex Milan Tracy/Anadolu Agency/Getty Images)