1998年，时任沈阳市和平区劳动局局长的姜新本在下属企业百佳自选商场由集体企业转制为民营企业的改制过程中，以“零买断”的方式让承包该商场的刘涌“突破性”地获得了该商场的企业产权。商场改制后，虽然商场房产使用权仍归劳动局所有，但刘涌再没交纳过一分钱的房产使用费。沈阳黑白两道都知道刘涌向来是一个“知恩必报”的人。果不其然，1999年5月，刘涌亲自前往姜新本的办公室看望，并一次性送给姜新本人民币10万元作为感谢。

1998年8月，刘涌请某著名相声演员和时任沈阳市市委常委、常务副市长马向东的秘书王晓方吃饭，饭后刘涌通过王晓方转送给马向东2万美元;1999年2月，刘涌又亲自到马向东的办公室对其进行“勾兑”;同年4月，刘涌认为“温度”还不够，于是再次对马向东进行直接“勾兑”。马向东的办事风格一向是“雷厉风行”。1999年4月20日，一份“沈阳市人民政府国有土地文件”，将坐落于沈阳市沈河区中央路二段国有土地24009平方米、市场评估价值3.5亿元的商业用地，以行政划拨方式无偿地划给嘉阳集团房地产开发有限公司使用。同年12月，经马向东批准，刘涌任董事长的嘉阳集团房地产开发有限公司免交“四费一税”和国有土地出让金等数千万元的税金。刘涌团伙从此进入“黑金政治”领域。

1999年5月，刘涌又到马向东家送了2万美元。再到后来，马向东到澳门赌博时都随身带着刘涌的部下做保镖。

刘涌有了马向东这个靠山之后，黑白两道的人对刘涌都不得不刮目相看。

1999年上半年，中国农业银行辽宁省分行准备购买嘉阳大厦部分房产扩大营业网点。刘涌立刻出面，邀请负责此项工作的时任省农行营业部副总经理杨礼维等人赴香港考察，并以“零花钱”的名义送给杨礼维港币5万元。后由杨礼维提议，省农行“史无前例”地用在建工程款人民币2000万元先行垫付了购房款，使刘涌团伙的实力又一次得到跨越性发展。2000年1月，刘涌又在沈阳浴乐城送给杨礼维美元5000元。

1999年春节后，沈阳市政府将中街两万多平方米交给刘涌所在企业开发。中街128号三层楼属于私人房产，房主穆广志此前就与沈阳土地局签订过使用该土地40年的协议，由于还在使用期内，穆广志同意动迁，但要求刘涌在建成的大厦里留一个门面，以便开店经营。“他长了几个脑袋?给他钱，按棚户区改造标准给!”刘涌听了大为恼火。穆广志随即起诉沈阳市土地局单方面撕毁协议，原沈阳市政协副主席、原中级人民法院副院长焦玫瑰明明知道穆广志的诉讼请求符合市中院立案条件，没有理由不立案，他还是让立案庭的办案人员不给立案。穆广志只好将案件状告到辽宁省高级人民法院，辽宁省高级人民法院以书函形式指令沈阳中院予以立案并作一审，焦玫瑰又遵照刘涌的“指示”将该案由沈阳市沈河区人民法院管辖变更为由和平区人民法院管辖。一个堂堂中级人民法院副院长，无视国家法规，竟然对黑社会教父的无理要求不折不扣地照办，这就在很大程度上让刘涌团伙变得更加肆无忌惮。刘涌先后送给焦玫瑰价值24万元左右的财物。