廖湛听后大怒，拍马来战刘嘉。刘嘉自从起兵后，很少亲自上阵杀敌，所杀之将也都为庸手，廖湛不知刘嘉厉害。可刘嘉功夫虽不如朱佑、岑彭，可依然是一等一的猛将，仅用三招便将廖湛斩于马下。

随后刘嘉挥军掩杀，将廖湛军杀的大败，收其降卒，兵力增长到二十万，若算上李宝的八万大军，此时刘嘉兵力增至二十八万。

刘嘉整顿兵马后，欲返回汉中，谁知公孙述大将侯丹趁刘嘉决战廖湛之时，突然从蜀道杀出，击溃刘嘉防御蜀道的部队。由于此时刘嘉主力几乎都在北边，侯丹竟一日之间攻取汉中全境。

刘嘉带兵返回欲夺回汉中，可公孙述听闻侯丹得手，又发兵十万增援侯丹。激战月余，刘嘉军中粮草所剩不多，只得放弃汉中，通知李宝一起北上筹粮。

与此同时，邓禹军中一人来投。邓禹问其姓名，亲兵答曰来歙。邓禹一听是来歙，不敢怠慢，出寨亲迎。

来歙虽然混的不怎么样，可来头却是极大。其先祖曾为汉武帝时期的光禄大夫，其父来仲是刘秀的姑父，来歙自小就和刘演、刘秀熟识，他的妹妹则是嫁给了刘嘉。

邓禹将来歙引入寨中，命人设宴为其接风。

与此同时，当年长安打擂台，一跃而起没站稳跌下擂台的矮胖子卢芳，冒充是汉武帝曾孙刘文伯，蛊惑一众豪强，占领安定（今甘肃省定西市境内），自称西平王。

邓禹一听，呦呵，好家伙，有人敢在自己的地盘称王，亲率十万大军北伐卢芳。

卢芳刚刚起事，尚未招募多少人马，自知不敌，带领部队北逃至匈奴境内的同时，又派遣使者给匈奴单于进献诸多宝贝。

匈奴单于见钱眼开，遂收留卢芳。卢芳于是带着亲兵北上单于庭谢恩，单于看卢芳虽然矮胖，却气宇轩昂，立卢芳为汉帝。

邓禹到达安定后，得知卢芳已经北遁于匈奴之地，不敢越界，于是带兵返回。

匈奴单于看邓禹大军撤回后，命右谷蠡王率精锐骑兵保护卢芳重新占领安定。

邓禹听说卢芳又占了安定，便又欲征伐，可此时却得报，刘嘉率领二十六万大军向自己靠近，由于不知是敌是友，只得将北征之事暂且搁置。