沛公接受了怀王的命令来到砀郡，将丰、沛二地的兵马全部召集起来。此时附近的子弟和从前张楚的溃亡军汉都纷纷前来投军，他们中间的许多人后来都成了汉朝的开国功臣。其中有一个名叫蛊逢的曲城户将，率领了三十七位壮士前来投奔。沛公非常热情地接待了他们。
有一天，沛公对萧何说：“眼下已经有两万名步兵，可是缺少马匹，无法装备骑兵。”正商议间，忽然有人进来报告，说有一个人带着百十名随从，赶着几百匹骏马来到了城下。沛公真是喜出望外，连忙和萧、曹等人出城迎接。大家来到城外，只见一人骑着一匹白色的骏马，头戴遮面青铜盔，身穿锁子连环甲，外披一件浅黄战袍，玉带雕鞍，手持一柄长长的铁戟，十分雄壮，他飞马来到城下，见沛公出城迎接，就下马相见。沛公高兴地问：“壮士尊姓大名？哪里人氏？”大汉见问，将铁戟插在旁边，取下头盔，上前参拜道：“我是砀郡睢阳的灌婴。听说刘将军奉怀王之令入关，专来投奔效命。”沛公见此人是一位英俊少年，更加欢喜，连忙道：“壮士前来不光是我刘邦的荣幸，也是怀王的鸿福啊！我看壮士是一位身怀绝技、武艺超群之人，却为何今日才出山？”灌婴解释道：“我家祖上世代都是丝绸商，本想继承父业终身从商，可是秦国推行x政，人人自危，商人也没有活路。我也早就想参加抗秦的义军，可是一直没有遇到贤明的主人。现在听说怀王因为将军仁义，让您担任西路军的统帅，所以才下定决心前来。灌某必将追随鞍前马后，誓死不弃！”
沛公听了灌婴这番话，大喜道：“陈王和武信君相继伐秦，眼下宋义将军又率领二十万楚军救赵。宋义是原来楚国的令尹，声名十分显赫，壮士为什么不去投奔他，反而来投奔我这个卑微的亭长啊？”灌婴就爽快地答道：“陈王虽说有首事之功，但他气量狭窄，不能容人。项梁是将门后裔，怎么会重用商人？宋义虽然有点名头，但从未听说过有什么业绩。只有沛公您宽厚仁慈，名闻泗上，所以我将家产全都卖掉，购得三百匹骏马，五车丝绸，五千斤铜铁，特来献给将军。”沛公连忙扶起灌婴，简直感动得热泪盈眶道：“我与足下素未谋面，而你仰仗忠义，能倾尽家资助我，这简直就是老天爷把你赐给我而成就大事啊！此举着实让人钦佩！不知壮士马技如何？”灌婴只是简单地回答道：“灌某走南闯北，一年四季都在马背上度过，对付拦路贼不在话下，上阵杀敌恐怕不行。”沛公就高兴地道：“壮士如此谦逊，必定本领不凡，我就封你为骑兵都尉，和我的旧将樊哙、周勃同等待遇，你看如何？”灌婴就感动道：“初次见面，承蒙将军如此器重，愿效犬马之劳！”说完就指着身后的一人道：“这位是我生死患难的朋友，名叫丁礼，善使大钺，也请将军录用。”沛公就封丁礼为行军司马，隶属灌婴。沛公就将马匹分配到每个军营，又把丝绸封存在了库中，作为犒赏军功的礼物。把五千斤铜铁全部交给铁匠，供他们打造兵器。然后请灌婴和丁礼来到城中，设宴款待。
十日后，沛公见人马已经准备得差不多了，就封曹参为执帛，号称建成君，担任副将军。萧何为执帛，号称文成君，担任军师将军。樊哙为执帛，担任步兵都尉。夏侯婴为执帛，担任太仆。周勃为执帛，担任虎贲令。纪信为中涓，担任校尉。灌婴为中涓，担任骑兵都尉。沛公还封陆贾为舍人，担任副军师。还有百十余员武将及文士，二万八千军士，离开砀郡向北进发。