同时急着寻找楚昭王的下落。
再说申包胥，郢都被攻破后，他就躲到夷陵石鼻山里去了。听说子胥掘墓鞭尸，还在到处找楚王，就派人给子胥送了封信，大意是：“你以前是平王的臣子，还北面称臣侍奉他。现在你这样侮辱他的尸体，虽说报仇，可也太过分了吧？凡事都有个限度，物极必反，你还是赶紧收手吧。不然，我可就要履行‘复楚’的诺言了。”
伍员接到信，半天没说话，最后对使者说：“我现在军务繁忙，没时间回信，麻烦你替我谢谢申君。忠孝不能两全，我现在年纪大了，走的又是一条不归路，所以做事才会违背常理。”使者回去把伍员的话告诉了包胥，包胥说：“子胥非要灭了楚国不可！我不能就这么干等着！”他突然想起楚平王的夫人是秦哀公的女儿，楚昭王是秦哀公的外甥，要想救楚国，只有去求秦国帮忙。于是他日夜不停地往西跑，脚底板都磨破了，一步一个血印，只能撕下衣服布条裹着脚继续赶路。
好不容易跑到雍州，见到秦哀公，包胥“扑通”一声就跪下了，哭着说：“吴国那帮家伙贪婪得像野猪，狠毒得像长蛇，早就想吞并诸侯了，这次先拿楚国开刀。我们国君丢了国家，逃到荒郊野外，特地派我来向秦国求救，求您看在甥舅的情分上，出兵救救楚国吧！”
秦哀公皱着眉头说：“秦国在西边这偏僻的地方，兵力又少，将领也不多，自己还顾不过来呢，怎么帮别人啊？”
包胥一听，急得眼泪鼻涕都下来了，说：“楚国和秦国是邻国，楚国要是被吴国灭了，吴国下一个目标就是秦国啊！您现在救楚国，其实也是在保护秦国自己啊。要是秦国能趁机把楚国收了，不是比被吴国占了强吗？只要您能出兵救楚国，让楚国的祭祀不断，我们楚国愿意世世代代做秦国的属国，向秦国称臣。”秦哀公听了，还是有点犹豫，说：“大夫你先到馆驿住下吧，我和大臣们商量商量。”
包胥哪肯答应啊，说：“我们国君还在外面受苦，我怎么能自己去馆驿享福呢？”
可这秦哀公整天就知道喝酒，根本不把国家大事放在心上。包胥求他出兵越来越急，哀公就是不松口。这下包胥可火了，他也不脱衣服，就站在秦国的朝堂上，没日没夜地号啕大哭，哭声就没断过。这一哭就是七天七夜，连一口水都没喝。秦哀公听说了，吓了一跳，说：“楚国的臣子对国君竟然这么忠心！楚国有这样的贤臣，吴国还想灭它，我秦国要是没有这样的贤臣，吴国能放过我吗？”说着说着，还感动得流下了眼泪，当场就赋了一首《无衣》来表扬包胥。诗是这么写的：
岂曰无衣？与子同袍！
王于兴师，与子同仇。
包胥听了，赶紧磕头谢恩，这才吃了点东西。
秦哀公看包胥这么执着，终于被打动了，下令让大将子蒲、子虎率领五百辆战车，跟着包胥去救楚国。包胥说：“我们国君在随国眼巴巴地盼着救兵，就像大旱盼甘霖一样。我先赶回去报信，元帅您从商谷往东走，五天就能到襄阳，再往南走就是荆门。我带着楚国剩下的军队从石梁山南边过来，估计用不了两个月，咱们就能会合。吴国仗着打了胜仗，肯定没防备。他们的士兵在外面待久了，都想家。咱们要是能打败他们的一支军队，吴国的军队自然就会瓦解。”
子蒲说：“我不熟悉路，得靠楚军给我们带路，大夫你可千万别误了时间。”
包胥告别了秦国的将领，连夜赶到随国，见到昭王，兴奋地说：“我把秦国的救兵请来了，他们已经出发了！”昭王高兴得一蹦三尺高，对随侯说：“之前占卜的人说：‘西邻为虎，东邻为肉。’秦国在楚国西边，吴国在东边，这话说得太准了！”
这时候，薳延、宋木等人也收拢了一些残兵败将，跟着昭王在随国。子西、子期也带着随国