公孫子都帶領大軍來到了劍門關，劍門關所在的山名為大劍山，大劍山兩邊陡峭的山壁連綿數百裏，形成一道天然城郭，至關口突然中斷，留下一道狹長的隘口，隘口兩崖石壁高聳，猶如刀砍斧劈，極其險峻。而劍門關就坐在這隘口，是進入巴蜀的必經之地。李白有詩形容劍門關的雄偉險峻：“劍閣崢嶸而崔巍，一夫當關，萬夫莫開。”公孫子都看到劍門關如此險峻，不禁眉目深鎖，苦思對策。突然公孫子都雙目一亮，命令大將成嘉帶領一萬老弱之兵去關門挑戰，駐守劍門關的巴國大將蔓子是個有勇無謀之人，看到楚兵如此不堪一擊，連忙引兵出戰。兩軍相接，很快成嘉大軍就敗下陣來，往後逃去，蔓子貪功，看到楚兵敗逃連忙帶兵追殺，行之草木茂密之處，突然兩邊殺出無數楚軍，蔓子一看知道知道自己中了楚國人的計了，連忙引兵回城，楚軍在後追趕。劍門關守軍為了讓自家軍入城，竟關門不及時，讓楚軍也進入城中。看到楚軍已進入城中，公孫子都連忙帶兵入城。蔓子看到楚軍進城大驚失色，帶兵前來，想把楚軍趕出城去，誰知楚軍源源不斷進入城中，與巴軍展開巷戰。兩軍實力相差懸殊，巴軍很快被圍殲，大將蔓子也戰死。這樣劍門關就落入了楚軍手裏。楚軍既取劍門關，楚王公孫子都留下三萬大軍守關，自帶大軍直朝江州殺來，一路迤邐前行，看到巴蜀之地如此富庶，公孫子都對成嘉等人說道：“巴蜀之地路有涪江錦江之險，地連劍閣之雄，縱橫三萬餘裏，田肥地茂，國富民豐，產阜積山，真乃天府之國也！”成嘉等人說道：“等我楚國拿下巴蜀，就有了爭霸天下的實力了！”公孫子都點頭道：“還望諸君再接再厲！”成嘉等人齊喝道：“謹遵君命！”
公孫子都帶領大軍渡過嘉陵江，終於來到了江州，一路上降者無數，公孫子都一一安撫，仍命其各安原職，又命令大軍沿路秋毫無犯。楚國水師也已攻下了墊江，抵達了江州，水陸兩軍合兵一處，楚軍士氣大盛。公孫子都派使者到江州勸巴王投降，誰知巴王拒不投降，還把使者的鼻子和耳朵給割掉了，楚使回到大營向公孫子都哭訴，公孫子都大怒，命令大軍連夜攻城，巴人也拚死相抗，終於經過了十幾晝夜的強攻後，楚軍攻破了江州，活捉了巴王，巴國滅亡。蜀王一看巴國被楚國所滅，慌了手腳，連忙派人到吳國和晉國求救，又派蜀相和太子帶領大軍趕到葭萌關，加強防守。公孫子都在滅掉巴國後，進行短暫休整，命令大夫屈匄為巴國留守，自己則率領大軍來到了葭萌關。