Just hours later, however, a second video emerged showing the sergeant punching Rollins in the face, even though he had both his hands up.
Miller said at a news conference Saturday that the firing of Sgt. Michael Bongiovanni and Master Police Officer Robert McDonald was not enough.
A Georgia police officer was sacked Thursday after authorities say he kicked a handcuffed man in the head. a statement from the Gwinnett County Police Department says Officer Robert McDonald "stepped outside the guiding principles of the agency".
The Gwinnett County police department in Lawrenceville, Georgia, located about 30 miles outside of downtown Atlanta, took rare and swift action against McDonald and Bongiovanni.
Georgia does not have a "law enforcement officers bill of rights", which makes it extremely hard to fire a police officer in those states that have such laws, and neither are public employees in Georgia granted collective bargaining privileges, which enable police unions to negotiate just the kinds of contracts that unduly protect bad actors.
Police Chief Butch Ayers said: "What I viewed on that video disturbed me, as it disturbed everyone that witnessed that video".
The department fired McDonald Thursday after reviewing the footage, police said in an earlier press release. But now that only means that both officers need to be fired.More news: Trump says US-Russia relations may be at "all-time low"
Police told me yesterday that the officers are white and Hollins appears to be black.
Bongiovanni states in the report that Hollins yelled and refused to obey orders when he ordered him out of the auto, and resisted when the officer tried to arrest him. The officer then rares back and punches and pummels the driver, whose hands remain upraised.
"He refused, grabbed his phone and literally started to scream, 'Help me, ' in the phone", 19-year police veteran Bongiavonni wrote in a report.
Bongiavonni did admit he stunned Hollins with a Taser, authorities said. He never mentioned punching Hollins.
In a statement, the Gwinnett County Police Department announced the two officer's termination, adding that "the revelations uncovered in this entire investigation are shocking". He was sacked Thursday evening. McDonald had "stepped outside the guiding principles of our agency", the department said in a statement released after the first video surfaced. The officer said Hollins eventually complied and he was able to handcuff the man. But the officer who responded to the accident said in a letter to the department's safety review committee that it would have been very hard for McDonald to avoid the wreck.
His bloodied nose and lips are clearly visible in his mug shot.