你說得對。今天你屈尊來訪，有什麼指教？”伍員答道：“我很敬重你的孝行，願意和你交個朋友。”專諸非常高興，於是進去告訴母親，並和伍員互相拜了八拜，結為兄弟。伍員比專諸大兩歲，所以專諸稱呼他為兄長。伍員請求拜見專諸的母親。專諸又把他的妻子和孩子們叫出來相見，殺了雞，煮了黍米，大家歡聚一堂，就像一家人一樣。最後，專諸留伍員和羋勝二人在他家住了一夜。第二天早上，伍員對專諸說：“我要離開你，去都城尋找機會，求見吳王。”專諸說：“吳王喜歡勇敢而又驕傲的人，不如公子光他親自接待賢良的人才，將來必定能成就大事。”伍員說：“感謝你的指點，我會牢記在心的。將來如果有用到你的地方，請你千萬不要拒絕！”專諸答應了他。然後，三個人分別了。
伍員和羋勝一起前行，來到梅里。這裡的城郭簡陋，市場粗疏。人來人往，車水馬龍，但舉目無親。於是，他們把羋勝藏在郊外，伍員則披散著頭髮裝瘋，赤腳塗面，手拿一根斑竹簫，在市場上吹著，來回乞討食物。他吹奏的簫曲第一段是這樣的：“伍子胥啊，伍子胥啊！你流浪在宋、鄭兩地，沒有家庭，經歷了千辛萬苦，又淒涼又悲傷！你的父仇沒有報，你為何而生呢？”第二段是這樣的：“伍子胥啊，伍子胥啊！你在昭關一渡改容顏，經歷了千辛萬苦和無盡的恐懼，又淒涼又悲傷！你的兄弟仇沒有報，你為何而生呢？”第三段是這樣的：“伍子胥啊，伍子胥啊！你經過了蘆花渡口和溧陽溪，歷經千生萬死，一路到了吳陲。你吹奏簫子，討飯為生，又淒涼又悲傷！你的身上的仇恨沒有報，你為何而生呢？”市場上的人都不認識他。當時是周景王二十五年，也就是吳王僚的第七年。
吳公子姬光，是吳王諸樊的兒子。諸樊去世後，姬光應該繼位，但由於遵守父親的遺命，想將王位傳給季札，所以餘祭、夷昧等人依次繼承了王位。然而，在夷昧去世後，季札沒有接受國家，而是應該立諸樊的後代為王。但王僚貪婪不願讓位，最終自立為王。公子光心中不服，暗自懷有殺掉王僚的打算。但群臣都是王僚的黨羽，沒有與他同謀的人，他只能暗中隱忍。於是，他找到了一個名叫被離的相士，推薦他為吳國的市吏，並囑咐他去諮詢豪傑，以爭取他們的支援。有一天，伍員吹著簫走過了吳市。被離聽到簫聲非常悲傷，仔細聽後，認出了吹簫的人。於是他走出來迎接伍員，並大為驚訝地說：“我相過很多人，但從未見過像你這樣有特殊面貌的人！”然後他邀請伍員進來，讓他坐在自己的上位。伍員非常謙虛，不敢輕易接受。被離說：“我聽說楚國殺了忠臣伍奢，他的兒子伍子胥逃亡到外國，你大概就是他吧？”伍員緊張地沒有回答。被離又說：“我並沒有要害你的意思。我只是看到你的狀貌非凡，想為你尋求富貴的地位。”伍員於是告訴了他實情。原來，早有侍從知道這件事，報告給了王僚。王僚召來被離，讓他帶著伍員來見自己。被離一面派人秘密通知姬光，一面讓伍員沐浴更衣，然後一起進宮拜見王僚。王僚看到伍員的相貌，感到非常驚訝，和他交談後，發現他非常賢能，於是立即任命他為大夫。第二天，伍員來向王僚道謝，提到自己父親和哥哥的冤屈，他憤怒得咬牙切齒，眼中冒火。王僚被他的英勇氣概所感動，又對他心生憐憫，答應他幫助他出兵報仇。
姬光早就聽說了伍員的聰明才智和勇武，心中有意收他為門下，但先前聽說他已經向王僚投靠，擔心他會被僚重用，所以心裡有些不滿。於是他前去見王僚，問道：“我聽說楚國的亡臣伍員來到我們國家，您認為他是怎樣的人？”王僚說：“他既賢能又孝順。”姬光問道：“怎麼看出來的？”王僚回答：“他非常勇武，與我一起謀劃國家大事，沒有一次不中我的意，這就是他的賢能。而且他一直記得他父兄的冤屈，從未忘記要報仇，向我請求出兵報仇，這就是