其實，就在鄧禹策馬狂奔追趕劉秀的時候，還有一個人也在北渡黃河，往河北而來。
賈複，字君文，南陽冠軍縣人。勇武過人，力大無比，更難得的是他還喜好讀書，當時從學於舞陰縣李生。李生對自己這個學生讚不絕口，經常對人說：“這個賈複不僅一表人才，又努力學習，以後肯定是做將相的材料。”王莽末年，賈複做縣掾，到河東去運鹽，正遇上盜賊，同行的十多人都扔掉貨物落荒而逃，隻有賈複擊退賊人，完完整整運鹽回到縣裏，一時傳為佳話。
綠林軍起兵後，不甘寂寞的賈複也在羽山聚集了幾百人，自稱將軍。後領部歸順漢中王劉嘉，在劉嘉手下做了一個校尉。不過沒多久，賈複就發現劉嘉胸無大誌，部下更是一個個胡作非為，沒一個好東西。於是直性子的賈複就跑到劉嘉麵前發了一通牢騷。賈複這通牢騷發得相當有水平，他對劉嘉說：“臣聽說圖謀堯舜一樣的事業而不能成功的，是湯武；謀求湯武一樣的事業而沒有能成功的，是齊桓公和晉文公；謀求齊桓公和晉文公一樣的事業沒有成功的，是六國；空有六國的規模，想偏安而沒有成功的，是被秦滅亡了的六國。現在漢室中興，大王以親戚身份做了藩輔，天下還沒有平定，大王卻隻想守住自己手頭這點地盤。依在下看，您現在擁有的大概守不住吧？”
這個劉嘉是劉秀的族兄，當年劉縯、劉秀起兵時，劉嘉也加入到義兵的隊伍。在南陽，劉嘉還曾充分發揮自己嘴皮子的功夫，誘招綠林軍，成功地使這兩大勢力實現了聯合。當然，從此劉嘉也跟綠林軍將領打得火熱，深得劉玄器重。劉玄即位後，讓他做 了偏將軍。之後又被封為興德侯，又升為大將軍，分兵在冠軍縣一帶攻打延岑，擊敗了延岑的軍隊。劉玄定都長安後，封劉嘉為漢中王、扶威大將軍，持符節到封國就任，定都在南鄭，擁有幾十萬兵士。這個局麵對劉嘉來說，已經算是混得風生水起，相當不錯了。
如今被賈複這樣一說，劉嘉不禁麵紅耳赤，良久不語。最後他歎息了一聲，對賈複說：“你說得可能沒錯，不過我沒想過要做這樣的大事。你誌向高遠，我看你終非池中魚。當年曾在昆陽大破王莽的劉秀現在正在河北招賢納士，你不如投奔他去吧。我給你寫一封推薦信，他一定會重用你的。”
賈複於是辭別劉嘉，帶了信北渡黃河，徑直往河北而來。不久，他在柏人遇到了劉秀的軍隊。賈複從懷中取出劉嘉的那封書信，笑了笑，把信撕得粉碎，然後大步向劉秀營中而去。
聽說是來投奔的，衛兵按照慣例，把他帶到了人力資源主管鄧禹那裏。
如果說誰能憑外表就能在眾人麵前贏得滿分，在當時或許有兩個人可以做到，一個是已經名滿洛陽的銚期，一個就是賈複。鄧禹還在南陽老家的時候就聽說過賈複的大名，知道這個人是個將帥之才。當他看到威風凜凜，霸氣十足的賈複站在自己麵前的時候，鄧禹掩飾不住自己的讚許和激動，他毫不猶豫地把賈複推薦給劉秀。
劉秀見過賈複之後，不動聲色地問鄧禹：“鄧將軍，你看賈複能任何職？”
“重信重義，威猛剛正，大將之才。可暫任破虜將軍督察盜賊之職。”鄧禹毫不猶豫的回答。
“哈哈，”劉秀看著鄧禹笑道：“鄧將軍總是和我不謀而合。”
劉秀非常欣賞這個新任的督察。賈複騎的馬瘦小，這個高大威猛的大男人騎在上麵把那匹可憐的馬壓得直喘粗氣，很煞風景。劉秀見了，當即把自己車駕的馬分了一匹賞賜給他。賈複雖然剛剛投奔劉秀，但一點也沒有畏手畏腳，該管就管，該罵就罵，也不管這個人是不是比自己資格老。很快，他就得罪了不少人。有人跑到劉秀麵前說了不少賈複的壞話，請求把他調走。劉秀淡淡地說：“賈督有擊退敵軍於千裏之外的威風，剛剛任他職務，不能擅自更改。”