假如和齐国结成同盟，我们的力量就会强大。至于项梁，虽说是将门之后，但毕竟是刚刚起兵，他怎能和秦军开兵见仗？”楚王听了秦嘉的话，也觉得有道理，就附和道：“是啊，和齐国结盟是对的。不过我们和齐国没有任何交往，怎么能结成同盟呢？”这个时候，司徒就毛遂自荐道：“我愿出使齐国，愿凭三寸不烂之舌游说楚、齐结盟，共同对付章邯！”秦嘉很高兴，就让公孙司徒立即出使齐国。
公孙司徒当天就出发了，他不辞辛苦，一路来到临淄城。这时的齐国已经占领了胶东，琅邪、济北等郡，已是东方的大国。齐王每天都和群臣宴饮，以开国明君自居。政务由他的弟弟田荣和田横协助办理。公孙庆来到临湽后，径直向王宫走来，到了宫门就准备进宫，可是守门的官吏见了公孙庆，都不肯通报。公孙庆理论了半天，官吏还是不肯通报，不仅如此，还索要贿赂。公孙庆灵机一动，就直接往里闯，然后大声嚷嚷：“我要见齐王，你们不替我报告，耽搁了大事，是要掉脑袋的！”齐王这时正陪着心爱的宠妃吃饭，听到叫嚷，很不高兴地问：“谁在嚷嚷？”有人报告：“大王，有个人自称是楚国的司徒，非要见您。我们想楚国不是已经被秦国灭了吗，哪来的司徒李？故而没有通报，他却非要见您，拦也拦不住。”齐王想了想，就道：“让他进来吧!”
公孙庆见到齐王后大声道：“楚国司徒拜见齐王！”齐王没有抬头，从余光里瞥了公孙庆一眼，便冷冷地问：“楚国不是已经被章邯攻灭了吗？”公孙庆回答：“楚国怎么会亡呢？一个楚王没了还会有千千万万个楚王出现，况且胜败是兵家常事，眼下打了败仗有什么奇怪的？我现在就是奉了楚王之令来和齐国共商大计，准备共同对付章邯的！”齐王一听就轻蔑地道：“共商大计！孤且问你，你们的战况如何？”公孙庆回答：“楚国派遣军队四路出击，周文的大军一度打进了函谷关，差点儿亡了秦国！”齐王又问：“听你说来，楚国是不是已经抓住了秦帝？关中已经属楚啦？”公孙庆就义正词严道：“那倒没有。不过秦国虽然暴虐，可庙堂之上，运筹帷幄之人确实是多如牛毛，能征惯战之士多似繁星。再加上关中又是形胜之地，它东有崤山和函谷关的险要，西有陇山做屏障，北有渭水作护城河，南有华山做外围，号称‘百二秦关’，因此强大的秦国在短时间内还不能铲除。”齐王笑道：“你说了半天，原来都是废话啊！我听说陈城都已经被秦国攻占了，你们的楚王也死了，楚国为什么还不服输？”
公孙庆并不感到意外，就继续道：“大王，‘楚虽三户，亡秦必楚。’楚国又率先起义，天下的英雄听了张楚王的大名无不仰视，至于开兵见仗，偶然失利，这并不是什么稀奇的事儿，不过现在章邯还很猖獗，就是因为楚、齐、魏、赵、燕不能搞好合纵，才使楚军孤军深入，遭到失败。尽管这样，只有楚国还能和秦国抗衡，楚国何其顽强？大王为什么反说楚国不服输，请问我们输在那里？”齐王突然变色道：“陈胜都死了，你却来此冒充楚国的司徒，快快给我出去！”