几年前，王立军在接受中央电视台记者的采访时曾说，因为打黑，他当过18个月的被告。对此，一位了解内情的人士透露，此事发生在1999年3月。当时，有人通过匿名信状告“王立军当街动手打人力车夫”。据这位人士介绍，1998年10月14日，时任铁岭市**局副局长的王立军，与同事一起乘车外出执行任务。车子冒雨行至一个十字路口时，与一辆人力三轮车相撞，三轮车上的一名中年妇女和一名女孩被撞倒在地。王立军等人连忙下车，把小女孩抱上自己的车，也把中年妇女扶上了车。“当时，王立军给了那位妇女200元钱，让她赶紧先去医院看有没有伤着。实际上，那个女人和车夫都没事，这事也就算完了。可谁也没想到，事后都5个月了，那个车夫突然将王立军告上法庭，说王立军把自己打伤了。当时，这件事掀起了轩然大波，全国各地的记者都跑到铁岭，连篇累牍地报道‘**局长打三轮车夫’……巧的是，正因为媒体大范围的报道，使当初三轮车上的那个妇女也知道了这件事。她当时在外地打工，看到报纸上写的完全不是那么回事，就回到铁岭，一定要替王立军洗刷冤屈。她成了这个案子的关键证人……(若非)王立军对人一向热心，出了事先是关心人有没有受伤，人家能自己回来惹这麻烦事吗？”
　　事实证明，这起诬告事件的幕后主使，是铁岭市的一名司法干部。法院查明真相后裁定：驳回原告的诉讼要求，王立军无罪。
　　这样的磨砺，吓不倒王立军。据报道，他曾在自己的博客中写下这样的开篇语：“战友们，同志们，假如我牺牲了，不要落泪，不要悲伤，**的职业就意味着牺牲。”（

2000年，王立军任铁岭市**局局长时，上级指定将罪大恶极的沈阳黑帮头目刘涌关押在他的辖区内；2003年，他被调任锦州市**局局长后，刘涌也被“调”了过去。对此，外界当时曾说：“只有王立军才能制服刘涌。”2002年秋，他奉命奔赴辽宁盘锦，一举打掉了6个黑恶团伙，并将22名充当“保护伞”的**绳之以法……久而久之，他成了辽宁黑恶势力的眼中钉，曾有人出价500万元买其人头；他多次遭到暗算，负伤20余次。据报道，一次，王立军身上的旧伤发作，被迫住院治疗，其间昏迷了9天，生命垂危。
　　由于长期铁腕打黑，王立军得罪了一些黑恶势力的“保护伞”；同时，因屡次打黑成功而威名大振，他遭到一些同行的嫉妒。20世纪90年代末，辽宁省有关部门曾收到大量匿名信、诬告信，称王立军搞刑讯逼供、受贿，所列“罪状”多达63条。但每次调查后，结论都是“无问题”。