但是木华黎等待时间太长了，见包围这些天城中才见动静，木华黎故意不能忍受，欲坑杀金军降卒。一向沉稳的木华黎也是一时气昏了。
后来木华黎听从部将的劝告，以寅大虎为大定府留守，抚定大定府一带。
然后木华黎军进入辽西一带。
木华黎军来到金兴中府（今辽宁朝阳市），木华黎想招降守将兀里卜布，免去一场死亡和鲜血。木华黎就派高德玉和蒲速窝儿为使，进城去劝说狂妄的兀里卜布。但是，兀里卜布是个刚愎自用的家伙，竟然残暴地杀害了两个蒙古使者。
兀里卜布的所作所为引起部将们的普遍不满，他们以为兀里卜布不识时务，以为他这是引火烧身。大家认为兀里卜布在玩危险的游戏。于是他们杀死了不识时务的兀里卜布，推举石天应为帅，县城投降。在以后的征战中，石天应发挥了很大的作用，赢得成吉思汗的嘉奖。
木华黎随即差人往附近各州县，所有的州县望风披靡，皆缴械投降。
金军也有假意投降的。张鲸就是其中之一。他是锦州人，在锦州张鲸聚众10余万人，自称临海君王，假意投降木华黎军。当木华黎让他去打别的地方时，张鲸的本性暴露，竟然假称身染重病，驻足不前。
张鲸的行迹引起木华黎的怀疑，木华黎派石抹也先前往监督张鲸。
在1216年一月，有反叛之心的张鲸公然反叛，被石抹也先杀死。反叛者得到应有的下场。
可是张鲸的死亡，引起一场特大的反叛事件
，引得木华黎全身心应对。
张鲸的弟弟叫张致，也是个带兵的将领。张致闻听哥哥惨死于蒙古军手里，据锦州号称赢王，公开反抗蒙古军。而且张致先下手为强，派遣军队占据蒙古军可能经过的好多州县。
木华黎听到这个消息，自北京大定府开始向辽西进军。足智多谋的木华黎决定兵分两路进军，以使反叛的张致也兵分两路应对。木华黎的计划是，两路军队分进合击，围歼张致叛军。
右路军由木华黎和蒙古不花为将，左路军以降蒙军的将领史进道为将，木华黎的意图是歼敌于锦州附近。右路军进到大红罗山时，张致的部将杜秀来降。同时，右路军也攻克了广宁府。
张致见蒙古军向他包围过来，便集中兵力向锦州方向西进，进据兴中府。锦州城防坚固，易守难攻，木华黎遂决定诱使张致从锦州出来，然后围歼。
木华黎下令部将吾也儿率部攻击溜石山，引诱张致出城。同时命令蒙古不花设伏于锦州以北。木华黎自己在锦州以南张致可能经过的路上设伏。这是木华黎的“围城打援”。
粗心的张致果然信以为真，亲自带兵出来，要解救溜石山。那是必须要解救的地方。
张致救兵心切，派张鲸之子张东平率8000名骑兵，30000名步兵前往溜石山解救。张东平所部很快进入木华黎的伏击圈，遭到木华黎和蒙古不花两部的前后夹击。
木华黎选善射手数千人对敌军疾射，致使张东平的部队被大量射杀而陷入混乱。木华黎又让蒙古骑兵冲击张东平已经混乱的军队。于是，一场杀戮开始了。在古代战场上，骑兵具有天然的优势，张东平的步兵部队被活活地斩杀，一下被斩首13000余人。张东平也在激战中被斩。
张致闻听张东平全军覆没，自己也阵亡。张致害怕了，急忙撤回锦州。但是张致军的精髓，被木华黎消灭殆尽。
撤回锦州的张致死活不肯出来。木华黎只得下令攻城。由于锦州城内的兵力很少，锦州州城岌岌可危。张致的部将高益一看锦州危在旦夕，害怕蒙古军进城后屠城，就想法把张致绑缚了，然后出城向木华黎请降。辽西就此平定。
木华黎想进一步扩大战果，向辽东进军。连续攻克好几座城市。辽东各地为之震动，各地纷纷来降。木华黎很快就平定辽东。
木华黎风尘仆仆见到成吉思汗时，成吉思汗大为高兴，亲自为木华黎设宴款待。成吉思汗手里拿着酒杯，向木华黎劝酒：“木华黎，你不辞辛苦，平定辽西、辽东，实是为我蒙古做了一件好事。从这次的经历来看，你完全可以担当大任。”
木华黎谦虚地说：“大汗，我开始是个奴隶，是大汗把我扶植成将军，我有什么理由不好好努力呢？这完全归功于大汗。”
