同伍尚泪别后，伍子胥准备按照哥哥的嘱咐逃往吴国，奈何楚平王已在江边布下天罗地网，只好作罢。
他突然想到同病相怜的太子建在宋国，遂前往宋国投奔。还没安顿几日，又爆发“华向之乱”，举国腥风血雨，匆忙间又和太子建逃亡郑国。
郑定公见太子建一行到来，非常高兴，招待的十分周到，但太子建和伍子胥报仇心切，稍作安顿后又前往晋国乞师攻楚。
晋顷公也很热情，但由于六卿专权，也无心与楚为敌，但他给太子建出了个主意：“太子既然跟郑公关系友好，郑公也很信任太子，太子要能给我们作内应，咱们里应外合，一举灭掉郑国，然后我就把郑国分封给太子，何愁大仇不报？”
这显然是一个寻开心的馊主意，但没想到被仇恨冲昏头脑的太子建不顾伍子胥的反对，竟然同意了。结果很不幸，待太子建回到郑国后，惨遭内奸出卖，被郑定公和子产诛杀。
郑国是待不下去，伍子胥也很害怕命丧郑国，收拾行装就和太子建的儿子公子胜一起逃往吴国。
通往吴国的路也充满坎坷，楚平王早就下令悬赏捉拿伍子胥，叫人画了伍子胥的像，挂在楚国各地的城门口，嘱咐各地官吏严加盘查。
一路上风餐露宿、东躲西藏、担惊受怕，留下了很多的传说和演义，放上两则大致可信。
一则是入选安徽省第三批非物质文化遗产名录的《伍子胥过昭关》。
伍子胥二人白天躲藏，晚上赶路，碾转来到吴楚两国交界的昭关（在今安徽含山县北），出了昭关便是直通吴国的水路。
很不巧，昭关盘查也很严，一时受阻，无法出关。
也很巧，扁鹊的弟子东皋公就住在山中，他从悬赏令上的画像中认出了伍子胥，他很同情伍子胥的冤屈与遭遇，决定帮助他。
东皋公把二人带进自己的居所，好心招待，一连七日，却不谈过关之事。伍子胥实在熬不住，急切地对皋公说：“我有大仇要报，这几天耽搁在此，度日如年，先生有什么办法？”
东皋公故作神秘，对伍子胥说：“无忧，只是要等一个人来才行。”
父、兄的仇还未报，自己却在独享安逸，伍子胥心急如焚、悲愁交加、寝不能寐，竟在一夜之间急白了须发。
不觉捱到天亮，东皋公一见他，大惊道：“你怎么一夜之间，头发全白了？”
又大笑道：“这样也好，几日前，我已派人请我的朋友皇甫讷来，他跟你长得很像，我想让他与你化妆换位，以蒙混过关。你今天头发白了，不用化妆，别人也认不出你来，就更容易过关了。”
当天，皇甫讷如期到达，东皋公把皇甫讷扮成伍子胥模样，把伍子胥和公子胜装扮成仆人，四人一路前往昭关。
守卫关吏远远看见皇甫讷，以为是伍子胥来了，传令所有官兵全力缉拿之，，待官兵发现抓错了时，伍子胥二人已趁乱过了昭关。
另一则是《史记·伍子胥列传》，紧接上面的剧情。
伍子胥二人出了昭关，急忙往前跑，跑到江边——没有船，追兵已近。
正着急时，江上有个打鱼的老头儿划着一只小船过来，知伍子胥很危急，便把伍子胥二人渡过江去。
过了大江，伍子胥感激万分，摘下身边的宝剑，交给老渔人，说：“这把宝剑很贵重，是楚王赐给我祖父的，值一百两金子。现在将宝剑赠送给您，请务必收下。”
老渔人哈哈大笑说：“楚王为了追捕你，开出了五万石粮食的高价，还答应封大夫爵位（‘赐粟五万石，爵执珪’）。我连赏金、爵位都不贪图，难道会要你这宝剑吗？”
伍子胥连忙向老渔人赔礼，收了宝剑，辞别老渔人而去。
到了吴国境内，伍子胥连日紧绷的神经也松懈下来，顿时身体抱恙，此时盘缠用尽，只得一路吹箫卖艺，以此换点口粮，最终到达吴都。
还是古人云的好，身有一技之长，不愁隔宿无粮。
不久，他在见吴王僚之前，遇上了改变他一生的人——公子光。
公子光，吴王诸樊之子。
吴王夷昧去世之后，依照先王寿梦兄终弟及的遗命，应当传位季札，但季札无心王位，逃位离开。
如今季札逃避王位，吴人便认为吴王夷昧是最后继位的，夷昧去世了，他的儿子就应当继位。于是就拥立吴王夷昧之子公子僚为吴王，是为吴王僚。
这样一来公子光就不开心了，既然季札不接受王位，作为先王寿梦的长子先王诸樊的长子，自己才最有资格继位，再怎么轮也轮不到公子僚，何况公子僚还是庶出。
但碍于国内形势，公子光只得俯首称臣，暗中招纳贤能勇猛之士，随时准备袭击吴王僚，夺回王位。
智勇深沉、与楚有血海深仇的伍子胥便是自己招纳对象之一，万不可被吴王僚所用。
当伍子胥向吴王僚激情陈述伐楚的种种好处后，吴公子光却极力反对：“伍子胥的父、兄都被楚王杀害，他为了报仇才编织出了许多讨伐楚国的理由，大王千万不要上了他的当。”
吴王僚听了公子光的话，便没有出兵伐楚，也没有重用伍子胥，倒是公子光天天和伍子胥促膝谈心，这个时候伍子胥才发现公子光“有内志，欲杀王而自立”。
为将来为公子光所用，伍子胥主动退隐朝廷，等待太子光篡位的好消息，自己则带着公子胜一起到乡下种地去了