他“早年因为打黑，妻子、女儿被黑社会杀害，并把杀害场面拍成录像寄给他本人”。这虽然纯属捏造，但也反映了犯罪分子对王立军的仇恨。
王立军不仅是打黑除恶的急先锋，还是一个足智多谋、沉着应变的指挥员。2002年冬天，王立军带领他的战友来到一个他并不直接管辖的城市，抓获了十多名黑社会成员。就在他们对这些人进行突审的时候，王立军突然接到上级的情报，这个团伙的另外20余名成员，携带冲锋枪，正急速赶往他们驻扎的酒店。王立军当机立断，安排其他战友押送嫌犯先走，这时，那些歹徒已经到了酒店的后门，跳下车准备向酒店扑来。王立军带着他的助手，神情自若地从酒店四楼下到大堂，在咖啡厅旁的一张桌子旁坐了下来。
其实，这伙歹徒的内线已经提前赶到了酒店，为他们通风报信。王立军一到咖啡厅就意识到服务员是歹徒的同伙，他与助手交换了一个眼神，随后说道，“楼上20多人准备的怎么样了？楼的两侧要注意，防止歹徒冲上去，要做到一个人对一个人。”助手回答：“没问题。”王立军这样说，就是故意让歹徒知道酒店里已经做好了埋伏。王立军听到那个服务员往外打电话：“先不要往里冲，里面有准备！”窗外，正准备从马路对面冲过来的歹徒，被人推了回去。他感觉到与助手演的空城计奏效了，于是继续说到：“你马上挂一个电话，看那20多人到了没有，还有多远距离？为什么这么慢？”这一招更奏效，马路对面的歹徒立即上车逃跑。