正是从这个时期开始，刘涌一方面积极收编黑白两道人马，还为兄弟们配备了大量枪支弹药、管制刀具。孟祥龙（原沈阳市公安局治安支队警察、刘涌小时候的邻居，与刘涌关系过硬，头脑灵活、经验丰富，在刘涌团伙中扮演“军师”的角色）、朱赤（原沈阳某公安分局刑警大队副队长）、房霆（原沈阳公安局某分局刑警）、刘军（刘涌亲弟弟，原沈阳市和平区公安分局探长）、吴静明（别名吴明，两劳人员、凶狠诡诈，是刘涌“四大金刚”的头号人物）、宋建飞（刘涌大哥的内弟，两劳人员、凶狠残暴。是刘涌身边“四大金刚”中仅次于吴静明的二号人物）等来自不同阶层和势力的人的介入，更加巩固了刘涌在辽沈黑帮作为教父的江湖地位。
刘涌是坚决不能容忍有人动摇他在江湖上教父尊严的。刘涌特别喜欢用重拳将“挑衅者”打得人仰马翻。上世纪90年代末期，从事长途货运等生意，横行沈阳五爱市场和南塔鞋城的另一狠角色宋鹏飞，一直想分庭抗礼。他把持广州到东北的诸多货运线路，并以此建立了贩毒通道。刘涌想把宋鹏飞的货运行业据为己有。刘涌正面与其谈过几次，宋鹏飞没有答应，结果宋鹏飞一伙被刘涌打得逃到广东。
1998年4月20日，刘涌带领几名马仔在沈河区怀远门滚石迪厅潇洒的时候，两位美艳孤傲的“美媚”（其中一位是迪厅总经理的女朋友）当着众人的面很不给刘涌面子，出生牛犊不怕虎的愣头青保安为了给总经理出气，仗着人多势众还把刘涌带来的马仔给修理了一顿。在双方混战的过程中，有围观的群众拨110报警，110的巡警赶到出事现场，经过调查取证后，责令刘涌赔偿迪厅损坏的财物。刘涌决定给敢在虎嘴里拔牙的迪厅立个规矩，当年5月1日，吴静明、宋健飞、董铁岩、李志国、刘凯峰、张建奇等人奉刘涌指令，持军刺、片刀、钢管怒气冲冲的来到滚石迪厅，进门后见人就砍，见东西就砸，迪厅员工吓得四散奔逃，吓得挪不动步的赵智头、面、手、腿部被砍了数刀，跑到门口的金长发被抓回来后在肩、肘部连砍数刀，众打手们还把迪厅的电视、桌椅、门窗玻璃等物品一顿乱打乱砸。事后，迪厅老板高翔得知保安们打的是教父刘涌的马仔后，吓得非但不敢追究，还四处托人出面请刘涌吃饭讲和，最终高翔反而赔偿了刘涌马仔3万元医药费才算将此事了解。刘涌的虚荣心再次得到了极大的满足。
刘涌还嗜好插手一些本来和他毫无瓜葛的纠纷，一方面他要在江湖上树立自己“行侠仗义”、“一言九鼎”的教父形象；另一方面，他要通过这种杀一儆百的“震慑”效果来不断扩大自己的影响范围。1997年4月21日，沈阳大世界眼镜店总经理尚宝成，求刘涌出面摆平与金犀宝专卖店经理韩孺因牌匾问题发生的矛盾。由于本分老实的韩孺“孤陋寡闻”，所以也没把刘涌的“最高指示”当回事儿，刘涌一看韩孺“拿着岳父真不当爹”，就亲自率领得力打手宋健飞、吴静明、张建奇等人找到正在沈阳和平区交警二大队院内办事的韩孺。刘涌一声令下，打手们光天化日之下，就在警察眼皮底下追砍韩孺，韩孺的腹部和腿部被宋健飞等人的军刺、大砍刀连砍数刀，最后见韩孺爬在地上不动了，刘涌等人才扬长而去。
1998年5月，在沈阳春天休闲广场经销服装的王传泰与刘志兰因琐事打斗，王传泰的弟弟王传正求刘涌出面帮助解决，相关管理人员由于未按照刘涌的“指示” 清理刘志兰，刘涌立刻命令宋健飞、刘凯峰、刘凡持刀威胁刘志兰，并实施打砸。同年9月22日，沈阳著名主持人白而为希望刘涌出面，帮助解决与罗伦特装饰材料销售中心经理高洪雁的经济纠纷，以及让罗伦特更名的问题。刘涌决定在这位沈阳名人面前展示一下自己的威力，随即派宋健飞、吴静明带领李志国、董铁岩、刘凡等人去罗伦特“调教”高洪雁，打手们给罗伦特来了一次彻底清理，痛打了在场的周维杰，并将室内办公用品砸毁，还责令限期更名、还款。
1999年1月，中国农业银行辽宁省分行的马宗义，因对该行副行长范振斌不满，找到了刘涌，一边对刘涌进行肆意的阿谀奉承，一边希望刘涌能够为自己出口气。刘涌特别喜欢听这种对教父的崇拜和“歌颂”，他一直希望沈阳的黑白两道都能对自己俯首帖耳。刘涌指派吴静明、宋健飞、董铁岩、李志国等人对范振斌的日常行程进行了跟踪排查，当年2月24日下午5点左右，吴静明、宋健飞、董铁岩、李志国等人携带军刺、砍刀等凶器秘密埋伏在沈阳市沈河区杏林街6号交通银行门前，范振斌刚走出门口，马宗义向打手们发出了确认的信号，范振斌还没明白怎么回事，头、胸、背、臀等处就被连砍十多刀，范振斌当时就被砍成血人，事后经过紧急抢救和多次手术总算保住了性命。
1999年1月8日晚，宋健飞、吴静明在沈阳小格兰酒店饮酒时，与沈阳另外一伙黑帮成员黄刚等人发生流氓械斗而被刺伤。刘涌得知心腹爱将被打的消息后，立即带领宋健飞、吴静明、董铁岩、李志国、朱赤、刘军、张昊等人驾车赶到沈阳市第四人民医院，追杀在此治疗的黄刚。当时身为人大代表的刘涌，由于考虑到自己的社会地位已经不能亲自上楼大打出手了，董铁岩、李志国、张昊等人奉刘涌的命令手持军刺、大砍刀冲到楼上的手术室门口，将陪同黄刚一起看病的孙岩连剁数刀。
