前面说过，季康子不顾子服景伯的劝阻，执意出师伐邾。鲁军后来虽然取得了令人振奋的战果，但是也为国家带来了可怕的灾难——吴军大举北上，准备惩罚鲁国的“不义”行为。
原来邾国人见势不妙便派使者向夫差求援。夫差由于吃人嘴短（他刚在鲁国吃完“百牢宴”），加之又和鲁哀公签订了盟约，心里有些不情愿。
邾国使者见夫差眉头紧锁，随即抛出了公孙强当初忽悠曹伯阳的那套说辞（“称王称霸论”在当时社会是极为流行的）。
使者说：“君王虽然击败了楚、越，但是从来没有征服过北方国家。君王如果希望称霸华夏，却止步于泗水之南，又怎么能使北国臣服呢？鲁国与周王室关系最为亲密，又十分无道；因此伐鲁不只是会获得财货利益，而且还有极大的昭示意义。”
夫差最终还是被说动了，但是他听说鲁国南部遍布山川丘陵、路险难行，心中产生了很大的忧虑；他于是把叔孙辄召来（叔孙辄和公山不狃作乱未果后首先逃到齐国，不久又来到吴国），向他征求伐鲁的可行性。
叔孙辄毫无思想准备，脱口说道：“鲁国徒有其表，地形虽险却不会影响进军。君王伐鲁定会得志。”
叔孙辄回家后把刚才发生的事告诉了公山不狃。
公山不狃责备他说：“夫子不该这么说。君子有难，流亡不去仇敌之国，更不能支持他国讨伐宗国。我们在鲁作乱已属不臣，恶名载于简书，现在又帮助吴国伐鲁，还不如去死！夫子就算受吴王指派引导军队，也应当推辞不做。人不可为了邻里之怨憎恨全体乡党，又怎能为小怨颠覆宗国？吴王如果命夫子为前导，夫子一定要推辞；如此他将会指派我，而我将会使吴王无法完成愿望。”
经公山不狃提醒，叔孙辄对自己的冲动感到悔恨。正在此时，夫差又派人来召公山不狃入宫；夫差又向他提出了同样的问题。
公山不狃说：“鲁国啊，既没有诸侯希望它强大起来，也没有诸侯会坐视它被灭亡。为什么呢？因为鲁国是齐国和晋国的‘唇’，唇亡齿寒的道理大家都明白；所以鲁国一旦受攻，齐、晋甚至楚国都会出师救援。所以我认为结果恐怕不能遂君王所愿。”
夫差又征求了其他大夫的意见，多数人都觉得情况没公山不狃说的那么严重，因此伐鲁计划还是通过了。
夫差准备任命叔孙辄为前锋，派人召他入宫，结果却得知他几日前从飞驰的马车上栽下来摔断了一条腿，当下连床都爬不起来了。夫差只得把这个职位交给公山不狃。
吴军渡过长江，大举北上。当时吴国人还没有开凿连接长江与淮河的邗沟，军队从吴到鲁只能在陆上行进。吴军从郯国西渡沂水后，便进入鲁国边境。
吴军的目标是被鲁国占领的邾国重镇武城，该城的现任大夫王犯本来是吴国人，他因为冒犯夫差而逃到鲁国。季康子清楚王犯与夫差积怨颇深，必然会死守武城、决不投降，这才任命他为县大夫。
武城一带多山陵沟壑，路险难行。公山不狃对周边地形了如指掌，他明知通往目标有条平坦宽阔的道路，却精心挑选了一条崎岖狭窄的死路，以至于吴军不得不把大量辎重和战车留在鄫城附近，步兵轻装前进。
两天之后，公山不狃终于把吴军领进无路可行的绝地。他趁着吴国人走神之际撒脚如飞，片刻间消失得无影无踪。