遗桥拾履关于“履”字还有个民间传说典故， 张良曾经闲暇时候在下邳县桥上散步游玩，有一个老翁，穿着麻布衣服，走到张良所在的地方，把自己的鞋子扔到桥下面，回头对张良说：“小子，下去把我的鞋子取上来！”张良很惊愕，想打他。看他年老，强行忍住了，下去取回了鞋子。老翁又说：“给我穿上！”张良已经替他取回了鞋子，也就跪下给他穿上。老翁伸着脚让张良给他穿上以后，大笑着走了。张良非常惊奇，目送老翁很远。老翁走了大约一里路，又回来，说：“小子可以教诲。五天后黎明，与我在此相会。”张良更加奇怪，跪在地上说：“好。”五天后黎明，张良就来了。老翁已经先到了，大怒说：“和老人约定会面，却比我后到，为什么呢？”又走了，并说：“五天后早来。”五天后鸡刚一啼鸣，张良又来了。老翁又先到了，又大怒说：“又晚来，为什么？”又走了，说：“五天后要早来。”五天后，张良不到半夜就来了。过了一会，老翁也到了，高兴的说：“应该像这样。”拿出一本书，说：“读这本书就能作皇帝的老师。十年后你将会发达。十三年后你会在济北见到我，谷城山下的黄石就是我。”然后离去，没有再说别的话，再也没有出现。天明以后张良看这本书，原来是《太公兵法》。张良因此感到奇异，经常学习诵读这本书，后来辅助刘邦成就汉世百年基业。这遗桥拾履的故事就流传成了佳话。