बजरंगी ने 1995 में स्थानीय बाहुबली छोटे सिंह और बड़े सिंह को वाराणसी में मारा। अंसारी के साथ उसकी खटपट तब बढ़ी जब उसने सुपारी लेकर हत्या का काम शुरू किया। कथित तौर पर उसने भाजपा के राजनीतिक रामचंद्र सिंह को उनके बाडीगार्ड के साथ 1996 में मारा। उसकी खासियत थी वह दिन दिहाड़े भीड़ भरे बाज़ार में गोली चलाता था। वह घर में घुस कर भी लोगों की हत्या करता था।