在下邳城的亡命生涯中，张良开始反思自己的行为，他开始意识到，对付秦朝这么一个强大的王朝，光靠零星的恐怖行动是无法动摇他的根基的，是没有办法达到光复韩国的目的的，必须想想其他办法。张良开始变得稳重起来，那个血气方刚的“愤青”渐渐消失了，他想找到一条切实可行的报仇复国之路。
一天，张良闲来无事在下邳桥上漫步，他在桥上踱来踱去，若有所思。这时，一位穿着粗布短衣、举止有些异常的老翁来到张良旁边，他仔细打量了一下张良，然后在桥边坐下。
这老翁坐在桥边既不是观光，也不是等人，他好像很无聊。刚坐下一会儿，就故意把鞋脱下来扔到桥下，然后回过头来对张良说：“小伙子，你赶快下去把鞋给我捡上来！”
张良听了感到很惊讶，老翁与他素不相识，怎么能以这种口吻跟他说话？于是，无名火从心中陡然升起，他很想揍他一顿，不过转念一想，人家这么大把年纪了，跟他逞能算什么本事呢！况且自己是被秦始皇通缉的要犯，万一因为这件事被官府抓去露出了马脚怎么办？于是，他强忍怒火，装出一副乐于效劳的样子，到桥下去把鞋捡了上来。
可是，老翁不但不向他道一声“谢谢”，反而得寸进尺地对他说：“小伙子，替我穿上！”
这一次，张良并没有生气，他想，鞋都捡上来了，还生什么气呢？既然他叫我给他穿上，那我就好事做到底吧！张良二话没说，就跪下来给老翁穿鞋。
老翁伸出脚让他把鞋穿好，脸上露出了意味深长的一笑，但他什么也没有说，起身就离去了。
老翁离去的身影让张良感到有些吃惊，先前来的时候，他还有些步履蹒跚，老态龙钟，现在怎么这样潇洒，甚至有几分飘逸。
望着老翁离去的背影，张良怔怔地有些发呆。不过，那老翁走出一里多地，又转身走了回来，他来到张良跟前，对他说：“看来，你这小子还可以教导。记住我的话，五天后的拂晓在这里和我相会。”
张良没有犹豫，立即跪下说：“是。”
五天后的拂晓，张良如约前往。当他来到桥边时，发现老翁已经先他到来了。
看见张良，老翁很生气，他说：“跟老人约会，应该先老人而到，没想到你比我这个老头子还后到，这是为什么？”于是转身离去，离去时说：“五天以后还是这个地方，希望你下次不要迟到。”
转眼又到了第五天，这天鸡刚叫，张良就起身前往。可是，当他到达桥边时，发现老翁又先到了那里。
这一次，老翁更加生气，他说：“上次跟你说过不要迟到，怎么又迟到了？”于是又转身离去，离去时又说：“五天以后早点儿来，还是这个地方。”
五天很快就到了，张良憋了一肚子气，发誓这次一定要比老翁先到。还没有到半夜，他就起身来到了桥边，这一次他终于比老翁先到，心里暗自高兴，心想看你这次还怎么说我。
过了一会儿，老翁也来了，他见张良先他而到，高兴地说：“年轻人，做事就应该这样。”随后，他拿出一本帛书，对张良说：“我看你是个可以教导的人，这些天，我是在考验你的毅志力，看你沉不沉得住气，你终于达到了我的要求，现在我把这本书传授给你，你要仔细研习，读懂了这本书，你将来就可以做帝王的老师了。我敢断言，十年后你会发迹，十三年后你小子到济北来见我，告诉你，谷城山下的那块黄石就是我。”老翁说完将书交给张良，转身就离去了。从此，张良再也没有见到这个成就他万世英名的老翁。这位老翁就是历史上传说的黄石公。
天亮以后，张良打开那本书，发现原来竟然是《太公兵法》（一说是《黄石公三略》）。张良觉得此书非同寻常，于是，夜以继日、废寝忘食地研习诵读它，渐渐烂熟于心。
对《太公兵法》谙熟于心的张良从此有了脱胎换骨的变化，他不再像以前那样莽撞了，做什么事都要谋而后动，逐渐成为了一位工于谋略的奇人。
在下邳期间，张良结识了一个非常重要的人物，这个人叫项伯。项伯和项梁是兄弟，是楚国名将项燕的儿子，兄弟两人都是项羽的叔父。说项伯这个人物很重要，是因为他后来救了刘邦，若不是他，刘邦可能会死于项羽或范增之手，没有刘邦，张良的际遇可能会大不一样，也许历史上就不会留下这位工于奇谋的谋略大师的鼎鼎大名。项家是楚国的名将世家，项伯的祖先因为有军功于楚国，被封于“项”这个地方，于是子子孙孙便姓项。项伯的父亲是抗秦名将，在秦始皇统一六国的过程中，给秦军制造了很大的麻烦，让秦军付出了重大的伤亡代价，遭受了惨重的失败，迫使秦始皇走马换将，用老将王翦代替李信，起倾国之兵再度攻打楚国。楚国最后失败了，项燕战败自杀，楚国也随后灭亡。楚国灭亡之后，作为抗秦名将之后的项梁、项伯等人日子自然也不好过，他们处处受欺压。亡国的际遇点燃了他们对秦朝的满腔仇恨，他们杀了当地官府的人，然后外逃，躲避官府的追捕。项梁带着侄儿项羽逃到了吴中，项伯则逃到了下邳，在下邳，他碰到了同是朝廷钦犯的张良。不过此时的张良已经隐姓埋名在下邳城里住了很长一段时间，算是扎稳了脚跟，没有人知道他就是那位策划刺杀秦始皇的张良。项伯见到张良后，正苦于无处藏身，身上的盘缠也花完了，有些走投无路，而外面的风声又很紧。张良见状，果断地收留了他，算是救了项伯一命。