于是，他們聯合推舉毛遂上台。因為在這些日子以來，他們都了解到，毛遂之才智，要遠在他們之上。或許通過他的三寸不爛之舌，能夠收到奇效，說服楚王。
毛遂見狀，當仁不讓地拿著寶劍，一步步登上了台階，眼中坦蕩、浩氣凜然地說道︰「合縱的事情，利害關系如此簡單，爾等竟然從早上一直說到現在，這種事情還有什麼好爭論和猶豫不決的，你們何必一直爭論到現在呢？」
楚王正和平原君爭論不休，幾乎達到面紅耳赤之時，竟然半路殺出個程咬金。楚王恰好發愁，自己的一腔怒火無處發泄，見此人如此無禮，遂大聲喝道︰「來者何人？竟然如此大膽，在這里大放厥詞。」
平原君一見，這毛遂果然不負眾望，關鍵時刻，終于站了出來，且看他如何說辭。見楚王發問，平原君昂起頭來，向楚王介紹道︰「這正是不才門下的食客。」
楚王真的發怒了，小小的一個食客，竟然也如此膽大妄為。于是，楚王聲震言辭地說道︰「一個小小的食客，本來就沒有說話的份，此時寡人和平原君正在說話，他更不應該插話。如此無禮之人，還不趕快下去，要寡人責罰嗎？」
毛遂依舊不為所動，反而手握劍柄，上前幾步，向楚王說道︰「這是什麼道理？合縱可不是大王和平原君二人的事情，而是山東所有人共同的事情，且不說我是平原君座下食客，有參政議政的權利，即使我是一介平民，大王也沒有任何權力，可以將我趕了出去。」
見自己的一席話將楚王給震懾住了，毛遂進一步闡釋自己的道理道︰「我知道大王之所以現在會狠狠地責備我，是仰仗楚國的人口眾多、兵力強勁，可是這一切有什麼作用呢？即使楚國再怎麼人多勢眾，在這十步之內，大王卻是半點依賴不上，大王的性命，懸在毛遂的手里。現在應該感到害怕的，不是我而應該是楚王你啊。現在平原君是我的主人，而他正在你我的面前，試問大王有什麼理由，無視平原君而責備我呢？況且，毛遂早就听說過，當年商朝創始者湯，能夠以七十里的地方統一天下，周王朝的文王，能夠以百里的土地使諸侯稱臣，難道是由于這二位聖王的士卒眾多、國力強盛嗎？依我看，他們之所以能夠成功，是因為他為完全依賴于他們的條件而奮發他們的威勢。」
說到這里，楚王感到，這毛遂有點見識，頓時生了想要听下去的心思。毛遂見自己終于將局勢穩定了下來，不覺暗自松了一口氣。
打鐵要趁熱，毛遂接著將楚國必須出兵的理由說了出來，而且一切都是從楚國的角度出發，因為他知道，無論什麼都比不上關乎自己生死存亡的切身利益。
據平原君的回憶，毛遂當時是這樣說的︰「天下誰人不知，誰人不曉，昔日春秋五霸之首的楚莊王，有三年不鳴鳴必大，三年不飛飛沖天的氣勢，可是發展到了今天，楚國的這種氣勢還存在嗎？當年，楚國在這股氣勢之下不斷強盛︰土地方圓五千里，持戟的士卒上百萬，車千乘、騎萬匹，粟能夠支撐十年，成就霸業、尊為霸王，都要依靠這些勢力才行，以楚國的強大，天下無人可以抵擋。可正是因為秦國，使得楚國連番損兵折將，喪師失地，甚至後來，連楚懷王也客死他鄉，這是任何一個有血性的國家都難以忍受的事情。白起是個什麼人？不過是一個小小的豎子罷了，但卻是用兵如神，心狠手辣，竟全然不顧楚國的百萬雄兵，僅率領幾萬部眾就發兵來和楚國交戰，一戰而拿下鄢、郢，逼得楚國遷都到現在的壽春，二戰而燒掉夷陵，燒毀了楚國先王的陵墓，三戰而侮辱大王的祖先。這是百代的仇恨，而且是趙國都感到羞辱的事，連楚國的三歲小兒，也知道此仇不共戴天的道理，而大王卻不知道羞恥。合縱這件事是為了楚國，並不是為了趙國呀。合縱能夠救楚王于危難之中，而不是為了救助趙王。」
毛遂之言語可謂一針見血，楚王听完，可謂痛徹心扉。毛遂只不過是從楚王的興衰對比出發，激起了楚王的羞恥之心。但是世易時移，楚國的國力已經是今非昔比，要趕上和超過秦國無異于痴人說夢，就是要達成當年楚莊王時的輝煌，也比登天還難，既然如此，救助趙國只不過是尋仇，而無法讓楚國真正地強大起來，甚至還會削弱楚國的實力。但是，趙國是必須救助的，因為楚王明白，秦國一旦攻滅了趙國，近秦三國必定會成為秦國下一步攻伐的目標。
明白了這一環，楚王當即做大徹大悟狀，連連頓首道︰「是，是！先生說得實在有道理，楚國還有什麼可猶豫的呢，兩國謹以彼此的社稷江山來訂立‘合縱’盟約。」毛遂問︰「就這樣將兩個國家的合縱聯盟訂立，大王可是決定了？」楚王毫不猶豫地說道︰「一言既出駟馬難追。」
于是，毛遂對楚王左右的人說︰「取雞、狗和馬的血來，趙國謹以國家的榮譽和信譽，和楚國歃血為盟。」楚王點頭準許，相應人等很快就將毛遂所需用銅盤端了過來，遞給了毛遂，毛遂捧著銅盤跪著獻給楚王，說道︰「大王，請以歃血來簽訂兩國合縱的盟約，其次是和我的君侯平原君的盟約，再次是和毛遂之間的盟約。」楚王高興地簽訂了公私兩全的3份合約。完事之後，毛遂左手拿著銅盤和血，而用右手召喚那19個人說道︰「請先生們在堂下，和楚王相繼歃血。先生們碌碌無為，依賴別人辦成了這件事情，但是既然參與了其中，就要全心全意的參與進來。」
很快，平原君便拿著合縱的盟約，回到了趙國，楚王也決定，讓春申君率領8萬楚國的精銳之士，前去邯鄲營救趙國。然而，春申君雖然星夜兼程沒有停頓地行軍趕路，卻有人先他一步，率領十萬魏軍大敗圍困邯鄲的秦軍，這個人就是魏國信陵君。春申君只能無功而返。
邯鄲之戰的勝利，平原君認為，他要感謝的，不僅是魏國和楚國，不僅是信陵君和春申君，更應該感謝的，是自己的這位以往名不見經傳的食客毛遂，心中感慨之際，平原君毫不忌諱地說道︰「以往我鑒選人才，多的千人，少的百人，自以為沒有失去天下的人才，到了今天才發現，竟然將有如此大才的毛先生忽視了，試問以後我哪里還有顏面繼續鑒選人才呢？毛先生一到楚國，只是三言兩語之間，就使趙國的威望高于九鼎和大呂。以我的名聲，和楚王爭論了半天，也沒有達到先生所言的半分效果，可見毛先生的三寸不爛之舌，就能夠強似上百萬的軍隊。這既是我趙勝的恥辱，也是我趙勝的幸事，更是整個趙國的幸事。」
從此，毛遂便成了平原君趙勝的上等賓客，為其效力。