此时的建武五年，三月刘秀已经消灭了关东其他割据势力的刘秀把兵锋指向了张步，命建威大将军耿弇率太山太守陈俊、骑都尉刘歆讨伐张步，张步听说刘秀将要攻打他，就封大将费邑为济南王，令他屯兵历下，以为犄角之势，又在钟城（今山-东-禹-城）列营数十座，以为后援。
刘秀让余鑫乐率领汉军兵临祝阿城下之后，一日就攻下了祝阿，并故意放张步败兵逃回钟城，动摇张步的军心。
果然，钟城军民听了，异常震恐。全城之人弃城东逃。于是，余鑫乐又兵不血刃地拿下了钟城。
费邑得报，急忙分兵于其弟费敢，令其镇守巨里。
余鑫乐采取围点打援之计，围攻巨里，诱使费邑率军来救，半路伏击，斩杀费邑，其军皆没。费敢恐惧万分，率守军连夜弃城逃走，去剧县投张步。
随后，汉军又分兵围攻钟城的营寨堡垒，连破四十余营，力拔济南全郡，兵进齐郡，剑指临菑。
费邑被杀之后，张步马上构筑第二道防线，派他的三弟张蓝率领嫡系部队镇守西安，各郡郡兵一万多人守卫临菑。也先后被余鑫乐攻破，张蓝率残部退回剧县。
两次大败并被没有引起张步对余鑫乐的重视，随后张步带领张弘、张蓝、张寿、重异四将、十余万人马，直奔临菑而来。
同时，余鑫乐又令都尉刘歆、泰山太守陈俊分兵列于城下，作为两翼防御。
张步整顿之后，两军再战，张步的主力遭到了重创，士兵杀伤无数，沟堑里都填满了尸体。
余鑫乐乘机挥师掩杀，张步大败，纵马向剧县方向逃窜。汉军穷追不舍，一直追到臣昧水上，又是大杀一阵。从临菑至臣昧河边八九十里，到处都是死尸。
至此，临菑会战以汉军的胜利而宣告结束。
余鑫乐却不给他任何机会，继续挥师东进，张步的主力精锐丧失殆尽，无力再战。
刘秀率军入城，又令余鑫乐率军穷追，张步狼狈逃奔平寿。
刘秀为了迅速消灭张步、苏茂，就派遣使者告诉张步、苏茂，谁能斩对方来投降，就封谁为侯。
建武五年十月，张步斩苏茂，派使者奉苏茂首级投降，余鑫乐接受了张步的投降，随后张步脱去上衣身负斧锧到汉军军门请罪，余鑫乐把张步送到刘秀的行辕，刘秀遵守诺言，封张步为安丘侯，张步的三个弟弟张蓝、张弘、张寿分别到各自所在的郡县投案自守，自系于狱。
王闳也赶到剧县向汉军投降，刘秀都
…。。