新莽后期，天下大乱，延岑也拉了一支部队，盘踞在汉中一带，由于此时的汉中被公孙述占领，延岑便只得在边边角角苟延残喘。后来刘嘉趁着汉中兵力空虚，占领了汉中，并把准备浑水摸鱼的延岑击败。

延岑带领残部逃往冠军县（今河南省南阳市境内），延岑一路逃亡，早已饿的两眼发昏，带领残部抢夺百姓，却被占山为王保境安民的贾复击败，并押送给了刘嘉。

由于昔日延岑擂台大战巨无霸时，刘嘉就在台下观战，刘嘉对其印象颇深。再加上刘嘉正欲发展扩大自己的势力，便把延岑招入自己麾下。

延岑初入刘嘉军时，表现的极为良好，再加上他也能征惯战，深得刘嘉器重，被封为上将，掌管数万兵马。后来经过公孙述的挑唆，延岑背叛刘嘉，将刘嘉打的大败，险些死于战场之上，汉中随即被延岑占领。好在刘嘉的部将李宝支援的及时，和刘嘉共同将延岑击败，收复了汉中。

延岑率领数百残部逃至陈仓（今陕西省宝鸡市境内），由于当时赤眉和更始正在决战，谁也没空搭理延岑，延岑竟猥琐发育，再次拥有了两万兵马。小日子本来过的好好的延岑，却被赤眉将领谢禄打劫了所有的军粮。

没有了军粮的延岑准备去时任汉军西路军统帅的邓禹处抢粮，可刚抢了个小粮仓，就遭到了邓禹大军的攻打。延岑无奈只得逃跑，联合刘嘉的部将李宝打劫赤眉军粮。初战二人被赤眉军第一猛将逄安击败，连李宝都成了逄安的俘虏，后来李宝临阵倒戈，配合延岑击败逄安，二人分赃了逄安的兵马粮草，延岑的实力得到恢复。