伍子胥剛到宋國，宋國就發生了内戰，局勢十分不穩定。伍子胥和太子建呆在那兒不是個滋味，就一起離開了。他們的下一站将會是哪裡呢？春秋戰亂，要找個幸福的終點站還真不谷易!他們後來到了鄭國，雖然鄭國人民很友好地接待了他們，但是迫于楚國的壓力，鄭國并不敢久留他們。
于是他們又輾轉到了晉國，而晉國才不會白留他們呢。那晉頃公倒是很會打算盤。他對太子建說:“聽說你跟鄭國的關系不錯。我看這樣吧，不如你回到鄭國去，做我們的内應。等到我們一舉把鄭國打敗了，我們就把它分封給你，怎麼樣?”。太子建正愁失去了原本高貴的地位，很想弄個王來做做，這下正合他的心意。于是，他回到了鄭國，鄭國也來者不拒。
太子建便在鄭國當起了間諜。這鄭國還真夠冤大頭的，被人賣了還幫人數錢。好在後來事情敗露。正所謂“天作孽，猶可違;自作孽，不可活。”太子建正在火熱地籌劃如何與晉國内應外和，攻下鄭國。卻因為一點個人的私事跟底下的随從鬧翻。太子建的脾氣也真夠躁的，動不動就說要殺了那随從。随從産生了背離之心，便向鄭國國公告發了太子建這次回來的真正原因。鄭定公聽了很氣憤，便與子産一起将太子建殺了。從這件事也可以看出，太子建就算能活下去，也不是能成就大事的人。相比較而言，倒是伍子胥更沉得住氣。
太子死後，子胥感歎太子建的輕率。無奈之下，隻能帶着太子的兒子熊勝，往吳國的方向出逃。他知道楚平王早就把他的通緝令貼到了楚國各地的城門口，心裡有些忐忑不安。于是白天不敢露面，晚上才出來趕路。千辛萬苦總算到了吳楚的交界地昭關，然而此處的城門把守得特别嚴。子胥愁得一連幾天都睡不着覺。前方是地獄，越過去就是天堂。大多數人會在地獄門口止步，伍子胥卻不能，也不願，可是他一籌莫展。幸而後來遇到了一個好心人，名叫東臯公。他很同情伍子胥，把他接到了家中。伍子胥自此有了一個暫時的避風港，然而他日夜思慮，家仇未報，豈能偷安。由于想得太多，一夜之間，他由青絲變成了白發。
第二天，東臯公差點認不出來他。這原本是令人心痛的事，卻意外地幫助東臯公腦海中閃出一絲靈光。他想起自己有個朋友很像伍子胥，就像讓他冒充伍子胥過關。就算守關的逮住了這個假伍子胥也沒事，畢竟是假的，總有放出來的那一天。而那個真伍子胥由于頭發全白了，相貌也變了，守關的認不出來，也就被他蒙混過關了。
這一頭白發真為上天所賜。可以說，好運也是因為這一頭白發接二連三來。這頭白發簡直是天道的顯現。
伍子胥過昭關後，發生了一件很有意思的事情，也正證明他好運當頭。他和勝逃過了“鬼門關”，仍然不敢放慢腳步。
伍子胥渴極了，不覺說道：“要是有口水喝就好了”。話音剛落，他的馬突然擡起了前蹄，用力刨地，不久便看見一眼清泉從中湧出。真是奇事，聽說過狗刨地的，沒見過馬能刨地，而且抛出一眼清泉的。咱們确切當做是傳說，然而此泉确實留了下來，被後人稱為“馬蹄子坑”，而且泉水旺盛甘甜，過去行人路過，都有要停下來喝喝水。
伍子胥得此甘泉滋潤，又拼了命地往前趕路。不巧前面有一個大江攔住去路。伍子胥十分着急，殊不知自己正受着上天的眷顧，自會有人來搭救。果不其然，有個打魚的老頭兒這時劃着一隻小船過來了，伍子胥搭上了他的船，過到了江對岸。子胥十分感激，便摘下随身佩帶的寶劍，交給老漁人，說:“這把劍是楚王賜給我祖父的，一直留傳了下來，和傳家之寶無異。雖然不值什麼錢，但也有一百兩金子。我現在送給你，好歹表表我的心意。”
老漁人略有愠色地說:“楚王為了追捕你，懸賞五萬石糧食，還答應誰要是告發了你，就封他大夫爵位。我不要他那些，反而要你這蠅頭小利?你太把我看扁了吧。”伍子胥知道失禮了，連忙向老漁人道歉。随後收了寶劍，向老漁人拜了拜，便接着趕路，他的目标是吳國。可是還沒到吳國定，他就生了病，不得不停下來。這樣的話，路上的費用就得增加，他實在是沒有什麼經濟來源，隻有靠乞讨為生。這件事在某些人那裡又落為笑柄，然而大丈夫就應該像孟子所說:“道之所在，雖千萬人，吾往矣。”
不管怎樣，他總算到了吳國。通過公子光的關系，他拜見了吳王僚，可是并未得到重用。這也屬正常。想想看，一個帶着小主子四處逃難的人又怎麼會很快得到别國君主的認可？更何況他們還有為晉國做内應的前科。不過，這種時候，最好的心理狀态便是不怕别人不識得我，隻怕我沒有才能。我若有才能，還怕沒有用武之地嗎?伍子胥就是這樣一個心理素質特别好的人。他在吳國呆了很久，還是沒有多少發言權。可他能調整心态，等待時機。
有一次，在楚國與吳國的交界處，兩國養蠶的女子因為争奪桑葉而發生了争執。兩國為此出動軍隊，大動幹戈。吳國把楚國打敗了，并奪了幾座城邑回去。伍子胥可高興了，想勸吳王趁熱打鐵，把楚國整個都滅了。公子光知道子胥恨楚國，便疑心他是公報私仇，于是對吳王說:“你不要聽他的，楚國也沒那麼容易被打敗。”吳王僚便沒有動兵。子胥看出這公子光不是真心為吳王僚着想，他有篡位的野心。不如等到他把吳王僚幹掉了，坐上君主的寶位之後，再出來輔佐他。于是，他和勝一起退隐到農村，種起田來。