刘邦西征中，还得到一位良将，他的许多故事在沛县被人们津津乐道。这个人，也同样勾起了吕雉强烈的好奇。
他就是张良。他原来是韩国贵族世家的公子。家里十分富有，光奴仆就有300多人。秦灭韩后，刚直的有一颗爱国之心的张良变卖了全部家产，寻求刺客谋刺秦始皇。他打制了一个重120斤的大铁锤，作为行刺武器，秦始皇到东方巡游时，张良和偶遇的一位力士设下埋伏，等秦始皇的车队一到，两人突然偷袭了他。由于力士操之过急，手里的大铁锤误中了秦始皇的副车，副车上的人都被砸得粉身碎骨，而秦始皇却毫发无损躲过一劫。秦始皇为抓住他们，在全国下达通缉令。张良便隐姓埋名来到一个叫下邳的地方。
张良漫游时，在一座小桥上遇见一位穿着粗布衣服、看上去鹤发童颜目光炯炯的老人。当他走到跟前时，老人有意把脚上的鞋子甩到桥底下，然后对张良说：“小伙子，我的鞋子掉到桥下去了，你给我捡上来！”
张良感到这老头是在无礼取闹，气上心头。但他还是强忍心中的怒火下桥去拾鞋子。没想到老人没感谢他，反而得寸进尺，用命令似的口吻对他说：“年轻人，我行动不方便，你把鞋给我穿上！”
张良无奈地叹了口气，心想，我既然已经屈辱地为他捡了鞋，穿鞋也没有什么了不得的，于是跪下为老人穿鞋。
老人非常高兴，却连声谢也没有，哼着小曲走了。走出去一段路程之后，又返回来不住地点着头说：“孺子可教！五天后的早上，你我还在这个地方见！”
张良更加狐疑起来，不知他还有什么底牌要拿出来，索性答应下来。
五天后，天刚拂晓张良就赶到了，让他惊讶的是老者早已等在那里。老人有些生气地说：“年轻人与老人约会，反而后到，岂有此理！”说完就走，并扔下话说：“五天后我们再约，你早点来吧！”
张良如坠五里雾中，素昧平生，他这又是做何？张良的好奇心被吊得更高了。五天后，鸡叫头遍张良就动身了，赶到时发现老人仍等在那里。
“你为什么又落在一个老人的后面？”老人的火气比上次更大，“这样吧，五天后再约一次，你若还在我后面，咱们就不再约了！”说完，老人头也不回地拂袖而去。
第三个五天后，不到半夜张良就动身了，当他急匆匆跑到桥头，长舒了口气，还好，这次终于赶在老人前面了。
不一会儿老人就来了。见张良已到，高兴地笑了，说：“哈哈，这回你做得不错！”说着四下看了看，从怀里小心地掏出一个用布包的东西，严肃地说，“你若研读了此书，便可做皇帝的老师了。帝王将在10年后兴起，而13年后，你来见我，谨记！”
张良接过书，将布一层层剥开，借着微弱的晨光，他看清了上面的字——《太公兵法》。他喜出望外，想叩谢老人，却发现老人已不见了踪影。
投奔刘邦后，他多次根据《太公兵法》向刘邦献计，刘邦的军队屡战屡胜，所向披靡。