太子建逃奔到宋国后，伍员也逃到了宋国。但因正赶上宋国内乱，伍员和太子建又从宋国逃到郑国。郑国本来待他们二人很好，可是由于太子建受到了晋国的唆使利诱，答应给晋国做内应，帮助晋国夺取郑国。郑国恼火了，一怒之下，便把太子建抓起来杀了。伍员恐慌了，便带着太子建的儿子胜连夜逃出了郑国。

伍子胥决定逃往吴国。当他到达吴、楚交界的昭关(在今安徽含山县北)时，看到楚国的士兵盘查甚严，关门口还挂着伍子胥的画像，过往行人都要与画像对照一番，确认不是伍子胥以后才放行。伍子胥报仇心切，当时又没有其他退路，所以陷入了极度的忧愤之中。他在旅舍一夜不能入睡，一头黑发居然在一夜之间全变成白色。于是，后人便流传着一句俗语：“伍子胥过昭关，须发皆白。”这一来，伍子胥就成了一个白发老翁，守关士兵都辨认不出来他了。于是顺利地过了昭关，进入吴国。

伍子胥在得知楚王的杀心之后先是举弓对准楚王派来的使者，这些使者因害怕而不敢上前抓捕伍子胥，于是伍子胥抓住机会逃走，最后几番辗转才得以逃离楚国。伍子胥之所以会与楚王结下不共戴天之仇，其渊源要从他父亲讲起。伍子胥的父亲是太子太傅，而这位太子后来因奸臣费无忌的陷害而招来楚王的不喜，最后还因此被迫逃亡至宋国。受这件事情的牵连，伍子胥的父亲也深陷牢狱。

不仅如此，当时费无忌还建议楚王将伍子胥兄弟二人也一并杀掉，声称这样可以杜绝后患。楚王听取了该建议，于是派遣使者以他们父亲的性命作为威胁要求他们二人乖乖就范。但是最后乖乖就范的就只有伍子胥的兄长，伍子胥则手持弓箭不愿就范。使者因忌惮他手中的弓箭不敢上前抓他，于是伍子胥看准时机转身就逃。

伍子胥逃走之后楚王下令处死了他父亲以及兄长，另一方面楚王又下令对伍子胥进行追捕。伍子胥就这样一边躲避追捕一边往宋国逃去。待他逃至宋国并与楚国太子碰面之后，他们二人又因宋国内乱而起身逃亡郑国。逃至郑国之后太子因意图谋害郑定公而遭遇杀害，伍子胥在他死后只能带着他儿子逃往吴国。待抵达吴国之后伍子胥结识了公子光，而这公子光便就是后来的吴王阖闾。

阖闾成功夺权称王之后便开始重用伍子胥，在他即位的第三年吴军开始对楚国发动攻伐。楚国在吴国的连番进攻下节节败退，楚昭王也因此弃郢都出逃。等到吴军成功攻下郢都之后伍子胥将当初杀害其父亲以及兄长的楚平王的墓穴给掘开，然后鞭打了楚平王尸首三百下，借此泄愤。

当年楚平王因为听信馋言，决定把太子建和其老师伍奢杀掉，但转念又一想，杀人要绝根，就想着把伍奢的两个儿子也给杀了以绝后患。伍奢的大儿子一听老父亲被抓，毅然去送死了，而小儿子伍子胥则拿剑对着使者逃离，从此开始了他的逃亡生涯。

伍子胥刚开始去找的太子建，他们两个人辗转来到了郑国，本以为可以打回去，但是人家郑国不愿意。后来太子建偷偷和晋国联手准备把郑国灭了，可事发之前败露被郑国抓去杀了，伍子胥又开始了流亡的生活。

当然，伍子胥能够顺利逃脱楚国，不仅仅是靠自己的机智，还有两个人物起到了重要的作用。

这第一个人就是东皋公，当时伍子胥的处境可谓是相当艰难，前有关口当着路，后有追兵如虎豹，伍子胥那叫一个急啊，一夜之间竟然白了发。这时候东皋公前来相助，他找了一个跟伍子胥神似的人去过关口，等假的被抓之后，便让白发的伍子胥乔装打扮顺利通关。

伍子胥逃亡的时候，一条大河阻去了他的路，正当一筹莫展之际，来了一位渔夫把他载到了对岸。伍子胥后来去了吴国，他与孙武一起帮助吴国攻城掠地，势力逐渐扩大，后来把楚国给攻破了。

伍子胥把楚平王的尸体挖出来，进行鞭尸，也算是报了杀父杀兄之仇。后来吴王去世，儿子夫差继位，又续演了当年的故事。越王勾践给夫差的一个臣子送了不少好东西，于是这个臣子就去诬告伍子胥谋反，夫差信了，就赐了伍子胥一把剑，让他自杀了。