项伯虽然也想早点看见长兄和侄子，但也明白并非一日可成，何况更不想现在错过刘邦这样豪爽有胆识的汉子，于是便欣然应允。
就这样，张良暂时成为了刘邦的部下，同他一起进了沛县。当天，张良被封为刘邦的厩将，负责招兵买马。
起初，张良奇怪刘邦既然起事比自己早，为何没有迅速壮大，过了几天，他才从直爽的樊哙口中了解到具体情况：
原来，自从刘邦在沛县站住脚之后，便命令叫雍齿的部下去驻守丰邑城，而自己去带兵攻打其他县城。
没想到，雍齿本来就看刘邦不舒服，勉强跟随大家称呼他沛公而已。等刘邦的队伍走远没多久，雍齿就抓住机会，投降了占据魏地的周市。刘邦听闻消息，气得七窍生烟，打算回兵攻打丰邑，但由于兵力不足，始终无法攻克，最后，连手头原有的部队都四处溃散了。
一路走来都很顺利的刘邦，怎么也没有想到这么快就遭遇背叛。没办法，他只好带着最忠诚的家乡子弟，回到了沛县。
蛰伏了一个月左右，刘邦又恢复了往日的神采，他先是跑去驻军在留县的秦嘉，但跟着他转了几个月，发现对方根本没有多少雄心。于是，又带着人马投奔到已经发展到薛地（今山东曲阜）的项梁那里。
项梁果然慧眼识英雄，他看出刘邦本事不凡，便借给他精兵五千，收复丰邑。这样，刘邦的队伍很快重新拉了起来，经常带着人马出去打探情况、攻略那些尚在秦政府控制下的城池。
正是在这时，他在路上巧遇了张良和项伯。
对于张良原本想投奔的秦嘉，刘邦根本嗤之以鼻。这一天，在沛县城中举行的小型宴会上，他一五一十地告诉张良：“秦嘉这个人，不是什么大器。自从他起兵之后，就没想过要完成反秦大业，而是自行其是，总想着欺世盗名的事情。一开始，陈胜派人和他联系，想要统一行动，结果他居然杀了对方使者，还宣称陈胜将他分为大司马。后来，他又搞来个傀儡景驹当楚王。秦嘉对我，也是敷衍了事，既不说不支持，也不真心支持，我算是看透了这个人……”
一直没什么机会说话的项伯，终于抓住空隙，向刘邦问起项梁和项羽的情况。
对项家叔侄，刘邦自然是赞不绝口，夸他们英勇仁义，是可以信赖的好汉，说得项伯眉开眼笑。
宴会就在这样的欢乐气氛中结束了。
当天晚上，项伯悄悄来到张良的房舍中，打算试探下他的动向。没等项伯开口，张良就看出了他的来意。
“项兄，我知道你知道了项家军的动向，在这里已然呆不下去了，是不是？”
项伯默然地点头承认，接着又不甘心地说：“张先生，你精通兵法，熟悉战策，不愿意去为我们项家军出力吗？真的愿意给亭长出身的刘邦做厩将？”
这句话，说到张良的心坎上，投奔刘邦十几天来，他始终找不到机会真正了解刘邦的才能。此时此刻，面对项伯的质疑，他的确一时无言以对。
“张先生，这也不能怨你，刘邦对我等有收留之恩，便是俺项伯也不忍离去。所以特意趁今晚大家不在，前来单独和先生辞行。”
