正是從這個時期開始，劉湧一方面積極收編黑白兩道人馬，還為兄弟們配備了大量槍支彈藥、管制刀具。孟祥龍（原瀋陽市公安局治安支隊警察、劉湧小時候的鄰居，與劉湧關係過硬，頭腦靈活、經驗豐富，在劉湧團伙中扮演“軍師”的角色）、朱赤（原瀋陽某公安分局刑警大隊副隊長）、房霆（原瀋陽公安局某分局刑警）、劉軍（劉湧親弟弟，原瀋陽市和平區公安分局探長）、吳靜明（別名吳明，兩勞人員、兇狠詭詐，是劉湧“四大金剛”的頭號人物）、宋建飛（劉湧大哥的內弟，兩勞人員、兇狠殘暴。是劉湧身邊“四大金剛”中僅次於吳靜明的二號人物）等來自不同階層和勢力的人的介入，更加鞏固了劉湧在遼瀋黑幫作為教父的江湖地位。
劉湧是堅決不能容忍有人動搖他在江湖上教父尊嚴的。劉湧特別喜歡用重拳將“挑釁者”打得人仰馬翻。上世紀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日晚，宋健飛、吳靜明在瀋陽小格蘭酒店飲酒時，與瀋陽另外一夥黑幫成員黃剛等人發生流氓械鬥而被刺傷。劉湧得知心腹愛將被打的消息後，立即帶領宋健飛、吳靜明、董鐵岩、李志國、朱赤、劉軍、張昊等人駕車趕到瀋陽市第四人民醫院，追殺在此治療的黃剛。當時身為人大代表的劉湧，由於考慮到自己的社會地位已經不能親自上樓大打出手了，董鐵岩、李志國、張昊等人奉劉湧的命令手持軍刺、大砍刀衝到樓上的手術室門口，將陪同黃剛一起看病的孫岩連剁數刀。
