Bullock has also faced numerous state court charges over the years, including grand larceny, selling marijuana, aggravated assault and perjury, according to the Mississippi Department of Corrections.
He was most recently sentenced in state court in 2008 to four years as a habitual offender for perjury.
The indictment said that in 2006, Bullock and others conspired to murder a man identified as Joseph Shelton, who was assaulted and shot. The court document said Bullock ordered gang members and associates to kill Shelton, but it did not say who Shelton was, why he was targeted or offer details about the shooting.
The oldest crime listed in the indictment was in 1998, when prosecutors allege that Bullock and other gang members robbed Citizen State Bank in Seminary, Miss. In 1999, Bullock was sentenced to a little more than four years in federal prison after pleading guilty to bank robbery, according to court records from that case.