一張嘴難說兩家話，阿里不哥、兀良哈台和劉黑馬等人在為了四川而運籌帷幄的同時，賈老賊也在咸淳三年四月初六那天悄然踏上了出征四川的道路。和前幾次不同，賈老賊這一次出征所以帶的兵力極少，除了六千餘名正規軍外，另外只有六百名少林僧兵、八百餘名各類工匠和兩百餘名火器訓練官，總兵力甚至還不到八千。但兵力雖少，攜帶的軍需物資卻相當不少，別的不說，光是火藥就裝了六十餘條大船，其他的成品和半成品火器也有上百船之多，整支船隊仍然是浩浩蕩蕩，在運河水面連綿十餘里。
船隊抵達鎮江後就轉入了長江，並在建康小歇，賈老賊與前來迎接的沿江制置使杜庶密談一宿後，杜庶便讓長子杜鴻率領千餘名精銳軍士加入賈老賊隊伍，陪同賈老賊入川作戰。而後賈老賊一路晝夜兼程，又於五月初二抵達鄂州，並在鄂州與陳宜中、楊晨煥等宋軍官員將領會合——考慮到四川盆地擁有相當數量的平原地形，賈老賊還是決定從大宋騎兵中抽調五千騎兵入川參戰，以彌補宋軍步兵機動力不足的缺點。
鄂州會師後，料理完公事的賈老賊抽空和舊部敘舊，並眯著眼睛向楊晨煥笑道：「聽說你小子娶了史天澤的孫女？真有這事？長得漂亮不？」楊晨煥臉一紅，老實答道：「才剛剛定親，成親還早呢。她是史老將軍長子史格的次女，岳父說我和史家有緣，就硬把女兒許配給我，我父母不在襄陽，曹將軍做主替我答應了，我才不得不娶。至於姑娘的相貌人才嘛，只能算是馬虎——不過配我倒是綽綽有餘。」
「哈哈哈哈哈。」在場眾人被楊晨煥的謙虛實話逗得哄堂大笑，賈老賊也笑道：「說到緣分，你小子和史天澤還真是有緣，記得你們第一次見面是在洛陽吧？當時史天澤打斷了你一條胳膊，現在拿個漂亮孫女賠你，你這筆買賣還真賺大了。進了四川好好乾，等收復了四川凱旋而回的時候，本官親自為你們主婚。」
「謝太師。」楊晨煥大喜答應，激動的模樣惹得眾人又是一陣大笑。被笑得不好意思的楊晨煥趕緊轉移話題，向賈老賊問道：「太師，我們騎兵這一次入川，是走陸路還是走水路？」
「為了讓你們早些熟悉適應地形，你們走陸路入川。」賈老賊用手敲打著桌子，皺眉說道：「過了夷陵就進三峽，三峽到重慶這段水路最是難走，本官這一次又帶了這麼多輜重，將近四百里水路，真不知道要走幾天。」說到這，賈老賊不由自主地將目光轉向行軍地圖，眉頭皺得更緊，喃喃道：「也不知道阿里不哥的軍隊有多少進入了四川，又和劉黑馬一夥勾搭得怎麼樣了？這敵情不明，可是兵家大忌啊。」
賈老賊的擔心不是沒有道理，一個多月前，阿里不哥分兵突襲潼關，潼關守將廉希憲雖然拒絕了阿里不哥軍招降，但因為潼關已成孤城，又被阿里不哥軍東西夾擊，廉希憲不得已選擇了棄關而逃，率領潼關守軍渡過黃河逃入山西，到山西去與忽必烈幼弟穆哥會合。阿里不哥軍乘機奪取潼關，與關外的阿里不哥軍和盟國察哈台汗軍會師，聲勢大張。其後因為道路阻塞，宋軍對陝西情況兩眼一抹黑，自然不清楚阿里不哥軍究竟有多少軍隊從秦嶺南下入川，將領又是那些，甚至連阿里不哥軍是走子午谷入川還是走祁山入川都不清楚，所以賈老賊才會如此的憂心忡忡。
擔心再多也沒作用，沉吟片刻後，賈老賊命令道：「大軍明天出發，水陸兩路齊頭並進，務必在五月底之前抵達重慶，與王堅、高達二位將軍會師。」宋軍眾將各自行禮，齊聲答道：「遵命！」
從夷陵到重慶四百來里三峽水路，賈老賊計畫用二十天左右的時間走完，自以為是時間綽綽有餘了，可是真正到了宋代的三峽之後，賈老賊才知道自己還是低估了三峽的山高水險。三峽的江水水流遄急就不用說了，河道里還有許多無數暗礁淺灘，很多地方甚至只拿靠士兵人力拉縴，拖著船隻才能通過，賈老賊的輜重船既沉重無比又是逆流而上，其中的艱苦可想而知。過了夷陵才走了五六天時間，宋軍竟有四條輜重船擱淺和觸礁，所幸搶救及時才沒造成多大損失，逼得賈老賊不得不火速從江陵又抽調了一批船隻隨軍聽用，分擔輜重船載重，又耽擱了不少時間。
水路難走，陸路更不好走，那開鑿於崇山峻岭和懸崖峭壁之上的棧道最窄處僅有兩尺來寬，宋軍騎兵只能下馬步行，根本無法乘騎，身上還得背著沉重的軍糧武器，其辛苦絲毫不亞於拉縴行舟的宋軍步兵。又這麼慢騰騰地走了幾天，賈老賊終於忍不住氣得破口大罵，「是那個王八蛋說三峽風光秀麗，千里江陵一日還？這不是誤導後人嗎？一天走二、三十里就個個累得要死，一天走千里，他來走給我看看！」
……
蜀道難，難於上青天，賈老賊在入川路上掙扎前進的同時，阿里不哥的入川軍隊也在與子午谷棧道做著艱難搏鬥，不過阿里不哥軍入川的時間要早上一些，又是輕騎入川速度迅捷，所以賈老賊才剛剛抵達巫峽的時候，阿里不哥的軍隊就已經踏進了漢中盆地。在子午谷口紮下營寨後，劉整立即拜見了主將脫里赤，與他商量奪取漢中的計畫。不曾想剛剛躺下的脫里赤卻呻吟道：「明天吧，走了六百多里山路，我身上的骨頭都快散架了，讓我好好休息一晚上，等明天再商量吧。」
「脫將軍，這可不是休息的時候。」劉整急了，解釋道：「興元府（漢中）乃是忽必烈最早的封地，忽必烈在這裡經營多年，勢力根深蒂固，守將耶律朱哥也是忽必烈的鐵杆舊部，對忽必烈忠心耿耿。我們絕對不能掉以輕心，否則我軍就危險了。」
「好吧，那你說怎麼辦？」脫里赤想起臨行前也速台交代自己要多聽劉整的建議，便強撐著從床上坐起。劉整建議道：「末將認為，我軍應該派一名使者去益水西岸的真符縣城求見守將，請他代為引見耶律朱哥，向耶律朱哥解釋我軍來意。告訴耶律朱哥我們不是來攻打漢中，而是來幫助他們抵禦宋蠻子的侵略，力爭讓耶律朱哥站在我們一邊，我軍在四川才有一處立足之地啊。」
「那好，你去安排吧，有結果了再告訴我。」脫里赤一口答應，然後倒頭就睡。劉整嘆了口氣，趕緊出帳去安排使者呈獻書信，向漢中的忽必烈殘黨道明自軍來意。
不得不承認，劉整的這個安排確實做得非常及時，其實忽必烈軍的漢中守將耶律朱哥已經收到阿里不哥軍入川的消息，並且集結了軍隊駐紮在真符，準備以逸待勞偷襲阿里不哥這支疲軍。而劉整將使者派到真符城中表明來意後，耶律朱哥考慮再三，終於決定放棄偷襲行動，並且答應第二天在益水橋頭與脫里赤、劉整談判。
第二天上午，耶律朱哥、脫里赤和劉整三人會集於益水岸邊，為了表示誠意，劉整力勸脫里赤不帶軍隊，僅帶三四十名隨從，脫里赤是最純正的蒙古軍人，信奉不殺使者的天條，自然答應。而帶著大批軍隊預防意外的耶律朱哥見劉整和脫里赤竟然只帶了少許隨從，驚訝之下對阿里不哥軍敵意大減，也坐下來和阿里不哥軍認真談判。
「耶律將軍，我們的來意，想必你已經很清楚了，但末將還是要重複一遍。」脫里赤不擅言辭，談判自然是劉整擔任主角。劉整開門見山地對耶律朱哥說道：「襄樊大戰，忽必烈大汗被賈似道老賊詭計害死，忽必烈大汗的主力也全軍覆沒，數十萬蒙古勇士和色目勇士喪生於宋蠻子屠刀之下。而賈似道老賊不依不饒，又將主力西移入川，擺明了是沖著你和劉黑馬將軍而來——阿里不哥大汗身為忽必烈大汗胞弟，自然不忍心看到你們這些忽必烈大汗的舊部被宋蠻子屠戮，所以派我和脫里赤將軍率軍入川，增援你們這些忽必烈大汗的舊部，而非為了乘機奪取四川！在這一點上，還請耶律將軍明查。」
「並非為了乘機奪取四川？」耶律朱哥可不是笨蛋，冷笑反問道：「阿里不哥會有那麼好心？他真有那麼好心的話，當初就不應該篡逆叛變，和大汗爭奪汗位，讓我們蒙古自相殘殺，導致宋蠻子漁翁得利。」
阿里不哥的死黨脫里赤一聽不樂意了，馬上嚷嚷道：「篡逆叛變的是忽必烈，蒙古家法，幼子繼業，忽必烈是違反我們蒙古祖宗家法。」忽必烈死黨耶律朱哥勃然大怒，正要反駁時，劉整搶先說道：「耶律將軍，過去的事情就讓他過去吧，現在忽必烈大汗已經架崩，他的太子也被宋蠻子抓走，就算是兄終弟及，阿里不哥現在也是無可辯駁的蒙古大汗，這點你應該承認吧？」
「誰說我承認了？」耶律朱哥繼續冷哼。劉整微笑道：「好吧，就算耶律將軍你還不承認阿里不哥大汗，但阿里不哥大汗卻承認你是他的臣子，否則他也不會讓我們幫你抵禦宋人——耶律將軍，你不要忘記了，你是契丹人，和宋蠻子有著不共戴天之仇的契丹人！宋蠻子如果佔領四川之後，可能會饒過漢人田雄，也可能會饒過紀侯，甚至可能會饒過劉黑馬——但絕對不會饒過你這個契丹人！宋蠻子抓住色目人後，通常是砍斷四肢慢慢折磨至死，耶律將軍你想嘗嘗那個滋味嗎？」
「你威脅我？」耶律朱哥臉色一變，站起來下意識地去摸刀