公孙司徒被打得鼻青脸肿，出了王宫，心想自己在上柱国面前夸下海口，现在空手回去，毫无面子。更重要的是楚、齐不结盟，章邯就会逐个击破。他越想越生气，反身又来到齐国宫门前，就嚎啕大哭起来。有人把这事报告给了齐王。齐王说：“他想效仿申包胥，真是个无知的鼠辈！”不加理睬。公孙庆一直哭到了晚上。齐王就命人用马车载着公孙庆，然后拖出城去。公孙庆被军士们扔到了城外。他孤身一人，才感到无助之极，就仰天大哭道：“堂堂齐国，竟无一个人啊？”这时齐国的丞相田横从外面办事回来，正好听到了公孙庆的话，就上前询问情况。当田横得知公孙庆是为了联齐抗秦而来，就很佩服他了，现在又听说是被齐王驱赶出来的，就被深深地感动了。于是把公孙庆扶上自己的车，然后好言劝慰，就载着他进城来到了丞相府。田横让公孙司徒先洗嗽更衣，然后设宴压惊，以国士之礼相待。
酒宴间，田横对公孙庆道：“先生为了楚国，也为了合纵抗秦，竟然委屈自己到如此地步，真是个忠义之士。敢问先生，楚国打算怎样对付秦国？”公孙庆见田横态度很好，就感动道：“我听说‘尧帝没有几个部属，舜帝也没有多少土地，而他们最终却拥有了整个天下；大禹不到一百个部众，却能在诸侯间称王；商汤、周武王的战士也不超过三千人，战车不超过三百辆，兵卒不超过三万人，却能立为天子，他们实在是懂得治理天下的道理啊！所以说，一个贤明的君王，对外必须能预测敌人的强弱，对内必须能掌握自己士兵的多寡优劣，不能明知敌我力量悬殊，却硬碰硬去抗衡，那只能是以卵击石，自取灭亡啊！”田横急忙问：“以先生之见，应该怎么办？”公孙庆道：“我拿天下的形势私下来衡量：现在各诸侯国的土地合起来，有秦国的五倍大；各国的军队加起来有秦国的十倍多，假如五国联合起来，尽其所能对付秦国，秦国怎能不灭亡？可五国都不这样想，各顾自己的私利。就拿现在来说吧，燕国处在遥远的北方，赵国和秦国在井陉关相持，魏咎和李由在梁地对峙，三国都无暇顾及外交政治。目下楚国打了败仗，士气低落，没法和章邯展开大规模的较量。唯独你们齐国，南边有泰山，东靠琅邪，西凭济水，北依大海，可以说是四面都有要塞的国家，战可以凭借地利，守可以保住根基，所以我不辞辛劳，千里而来和齐国结盟，就是抱着至诚的心意，向齐王陈述共同抗秦的道理，这也是当年公孙衍和苏秦倡导的合纵策略。现在山东六国已经有五个国家独立，如果大家都记取前车之鉴，不重蹈六国覆亡的命运，那么只有结盟才能够对付秦国啊！”田横听罢，感慨道：“假如人人都能和先生一样，秦国还能存在多久？我明天就领着先生再去拜见我们的大王，一定要促成齐、楚联盟！”
第二天，田横就领着公孙司徒再次来见齐王。齐王非常不悦。田横就推心置腹道：“公孙司徒是一位忠义的智谋之士，他志在合纵抗秦，是想效法当年的苏秦先生，您为什么不见他呢？”齐王生气道：“这个人狂妄自大，没有礼貌，又不是张楚国的司徒，见他有什么用？”田横心平气和道：“大王不能根据自己的爱憎而拒绝接受智者之谋。张楚国现在已经不存在了，而景驹在郯城即位为楚王，这也是一支强大的反秦力量。我已经和公孙司徒交谈过了，他具有当年苏秦的才能，申包胥的志向，屈原的忠诚，大王还是听听他的建议吧！”齐王沉思了一会儿，就勉强道：“好吧，就看在你的份上，让他明日前来朝见。”