1988 में मुख्तार का नाम क्राइम की दुनिया में पहली बार आया। मंडी परिषद की ठेकेदारी को लेकर लोकल ठेकेदार सच्चिदानंद राय की हत्या के मामले में मुख्तार का नाम सामने आया। इसी दौरान त्रिभुवन सिंह के कॉन्स्टेबल भाई राजेंद्र सिंह की हत्या बनारस में कर दी गई। इसमें भी मुख्तार का ही नाम सामने आया।