In 1996, Mukhtar was elected from Mau, and the gang, with its arsenal of AK-47 and other weapons, became a household name in the districts of Mau, Ghazipur, Varanasi and Jaunpur.