Just hours later, however, a second video emerged showing the sergeant punching Rollins in the face, even though he had both his hands up.
However, on Thursday, the Gwinnett County Police Department announced that Master Police Officer Robert McDonald was sacked for assaulting the victim after being called by his supervisor, Police Sgt. Michael Bongiovanni, the first officer seen in the video.
The video shows the perspective of the Wednesday traffic stop in Gwinnett County.
An ambulance then responded and treated the handcuffed man. Police say the officer's shift commander initiated an "immediate investigation".
Police chief Butch Ayers later said there was "literally no excuse for behavior like this".
Ayers said neither Bongiovanni nor McDonald had been in serious trouble with the department before Thursday.
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.
"As he stands with his hands up, [Sergeant] Michael Bongiovanni strikes the man in the face", the police said in a statement.
The two officers are white and Hollins appears to be black, police Cpl.
Iran's Ahmadinejad defends decision to run
The disputed re-election of Mr Ahmadinejad in 2009 triggered the biggest protests in Iran since the Islamic Revolution in 1979. The most high-profile candidate to register thus far is former hard-line President Mahmoud Ahmadinejad.
Bongiovanni smelled marijuana when he approached the vehicle in both cases and called for backup, the reports say. Video surveillance showed the deputy had "forced the arrestee face-first into a brick wall, slammed the arrestee's head into the wall and then punched the arrestee in the back of the head with a closed fist".
On Friday, the county's solicitor general dismissed 89 cases in which the two officers were the principal officers or necessary witnesses. He was sacked Thursday evening.
Bongiovanni punched Demetrius Bryan Hollins in the face as Hollins stood with his hands up after getting out of his auto, police said.
He said McDonald apologized for what occurred and for embarrassing the department.
In an incident report, Bongiovanni wrote that Hollins was driving a red Acura with no license, a broken brake light, and he "switched lanes three times without signaling". He never mentioned punching Hollins.
Moving swiftly, the police department announced at a press conference Thursday afternoon that McDonald has been terminated, and there now is a criminal investigation into McDonald's actions. Hollins was handcuffed and on his stomach when he was struck.
Bongiovanni said he deployed his Taser on Hollins multiple times and placed him on the ground.
His mug shot, obtained by the paper, shows blood on his nose and lips. We have taken appropriate and swift action to deal with this.
Police released McDonald's personnel file Thursday and said Bongiovanni's would be released Thursday.