从楚国逃出来，他赶到宋国去找到了太子建。不巧宋国发生内乱，伍子胥又带着太子建、公子胜逃到郑国，想请郑国帮他们报仇。可是郑国国君郑定公没有同意。
太子建报仇心切，竟勾结郑国的一些大臣想夺郑定公的权，结果被郑定公杀了。伍子胥只好带着公子胜逃出郑国，投奔吴国(都城在今江苏苏州)。
楚平王早就布下天罗地网，下令悬赏捉拿伍子胥，叫人画了伍子胥的画像，挂在楚国各地的城门出入口，嘱咐各地官吏严加盘查。
伍子胥带着公子胜逃出郑国后，白天躲藏，晚上赶路，终于来到吴楚两国交界的昭关(今安徽含山县北)。关上的官吏盘查得很紧。传说伍子胥因为一连几夜都想不到逃脱的办法，愁得不下饭睡不着觉，一下子头发全变白了。这就是一夜愁白少年头的典故。幸好遇到了一个好心人叫东皋公，他很同情伍子胥，把他们接到自己家里去。东皋公有个朋友，模样有点像伍子胥。东皋公让他冒充伍子胥过关。守关的逮住了这个假伍子胥，而真的伍子胥因为头发全白，面貌变了，守关的认不出来，就被他们混出关去。
我讲到这里，感觉台下大家都输了一口气。我也喝了，赶紧拿起水杯，侧过身去，还用手挡着喝了两口水，喝水的过程大家响起热烈的掌声……我点头说谢谢！又继续讲：
伍子胥出了昭关，害怕后面有追兵，急忙往前跑。跑着，跑着……前面是一条大江拦住去路。伍子胥正着急万分，江上有个打鱼的老头儿划着一只小船过来，把伍子胥渡过江去。
过了大江，伍子胥感激万分，摘下身边的宝剑，交给老渔人，说:“这把宝剑是楚王赐给我祖父的，值一百两金子。
现在送给你，好歹表表我的心意。”
老渔人说；“楚王为了追捕你，出了五万石粮食的赏金，还答应封告发人大夫爵位。我不贪图这个赏金、爵位，难道会要你这宝剑吗？”
伍子胥连忙向老渔人赔礼，收了宝剑,辞别老渔人走了。
伍子胥到了吴国，吴国的公子光正想夺取王位。在伍子胥的帮助下，公子光杀了吴王僚，自立为王，这就是吴王阖闾。
吴王阖闾即位之后，封伍子胥为大夫,帮助他处理国家大事；又用了一位将军孙武，