Bieber allegedly told the bodyguards to attack the photographer, Jeffrey Binion, outside of Miami's Hit Factory.
Binion initially filed a police report on June 5 and now claims that the bodyguards not only attacked him, but threatened him with a gun.
Binion is suing Bieber and one of the bodyguards, Hugo Hesny -- Bieber for the plan, and Hesny for following through with it. Binion said that Hesny threw him against a wall and held his throat, and then gestured at the gun under his shirt.
While Hesny held him back, Binion said the other bodyguards took the camera and pocketed the memory card. Binion's lawyer, Russell Adler, said the suit is promising, as "Bieber is now an adult, and should act like one."
"He needs to learn that he cannot use bodyguards as weapons to harm innocent people," Adler said.
Adler has represented several celebrities in the past including Rosie O'Donnell and Jason Kidd.
Adler also said that Hesny does not have a concealed weapons carrying permit for the state of Florida.
Bieber's crew returned the camera after the scuffle. They did not return the memory card, however, despite Binion's offer to delete the photos.
A recording of the incident recorded Bieber shouting, “Get that [expletive] camera out of here!”