韓信參加下邳的貴族會議後，便回到家鄉淮陰發動群眾，組織起義，但因他有甘受**之辱的不好的名聲，響應他的很少，隻有孔聚和陳賀經常向他通報消息。
聽到陳勝、吳廣大澤鄉起義的消息後，韓信就和孔聚、陳賀一起去陳縣參加起義軍。
陳縣是原來的楚國都城，建築得十分雄偉堅固。城頭上現在插著“張楚”的大旗。許多民眾都用大車拖著糧食前來參加義軍，大家都說，盼望已久的一天終於到來了。
韓信等三人進了城，朝著陳勝的王府走去。陳勝王府設在原楚國的王宮中，其禁衛比城門森嚴多了。
費了許多周折，終於說服了王府的衛兵，允許他們三人進去麵見陳勝王。
他們進入大殿後，隻見殿的正中坐著兩人，一個是高個子，長著連鬢胡須，膀大腰圓，麵孔黝黑。韓信推想這一定是陳勝王了。另一個身材較矮，麵孔也呈棕黑色，胡須稀稀拉拉，他必定是被封為假王的吳廣。右邊坐著一個皮膚白淨，兩眼炯炯有神的紳士，後來，韓信才知道他姓蔡名賜，乃春秋時陳國的貴族，爵號房君，這次陳勝經過多方訪求，才把他尋到，特封他為上柱國。左邊坐著一個道貌岸然的老者，韓信見過他，知道他是孔子的八世孫孔鮒。原來，孔鮒痛恨秦朝焚書坑儒，也帶著家傳禮器來參加起義了。在側旁還坐著一個官吏裝束的人，這人姓宋名留，原是秦朝陳縣縣令，現也投身起義。
陳勝問韓信是否大貴族和前朝官吏，這些問題都得到否定的回答後，陳勝露出鄙夷不屑的神色，說道：“那麽，您有沒有專長呢？”
“我自幼熟讀兵書，用兵的策略頗有研究。”
“那麽，您的兵法有沒有受過孫武或吳起的門人的指點呢？”
“沒有，指點我的人是黃石公。”
“黃石公名不見經傳，不能為憑。既然您資曆不夠，就不能帶兵打仗，你們三人如願參加義軍，就在帳下當禁衛軍吧。”