当时刘秀已占据河北、中原等地，建立东汉，以洛阳为都，并派邓禹西进，企图消灭赤眉军。当时刘嘉就已经想归降刘嘉，可惜被李宝所阻。刘秀知道后告诉邓禹："刘嘉为了仁厚，是我少时很亲的人，他这么做定是有人误导他。"
《后汉书·刘嘉传》光武闻之，告禹曰："孝孙 素谨善，少且亲爱，当是长安轻薄儿误之耳。"
邓禹又派人联系刘嘉，刘嘉就派李宝、来歙为代表去拜见邓禹。当时李宝傲慢，惹火邓禹，邓禹下令把李宝杀了。李宝的弟弟就纠集部队与邓禹大军开战。刘嘉的归降之路暂时中断。
公元27年（建武三年），来歙劝刘嘉再次归降刘秀，于是刘嘉带领残部赶到洛阳主动归附，被刘秀拜为千乘太守。
