虽然忠贞营的水师船队绝大多数都是些小舢板和小艇，只有寥寥无几的几条大船，而且火炮数量极少，但也比驻守重庆的曾英水师船队要强大得多了。护送李国栋的忠贞营水师船队有四艘大型战船，一百二十条快船，二百多条小船和四百多条小舢板。以如此规模的水师船队护送李国栋，李来亨也是给了这位大叔足够的面子。
当悬挂着忠贞营的水师船队通过万县时，曾英的水师船队自知不敌，根本就不敢阻拦。
船队沿着长江逆流而上，过了重庆后，船队一路逆流而上，抵达了叙州，也就是后世的宜宾。再往上走，长江就分成了两条路，一条是流经云南的金沙江，一条是通往成都的岷江。
“我们不去成都，直接往西走，进入云南境内。”李国栋当机立断，决定不去成都，而是直接前往云南境内。
事实证明，李国栋的决策十分正确，在进入云南和四川的交界处之后，就有锦衣卫密探来报，说在北面发现了大西军的行踪。
大西军自从放弃了成都之后，他们的行踪一直在锦衣卫密探的监视之下。李国栋要和伪永历政权抢夺时间，就必须在为永历帝派遣的使者找到大西军之前抢先一步找到大西军。
但前面的水路难走，水流踹急，浅滩暗礁众多，船队无法行走，李国栋一行人只能放弃水路，走陆路去寻找大西军。
沿途护送李国栋的忠贞营，也派遣了一千余名陆师官兵下船登陆，沿途保护李国栋一行人。
一千余人穿行在沿着江边开辟出的山路上，道路十分难行，一边是高耸入云天的高山，另一边是深不可测的山崖，山崖下，一条水流踹急的大江奔腾而过，江水在江面上打着漩涡，一旦人一不小心掉进江中，转眼就会被江水不知道冲到哪里去。一千余人的小部队小心翼翼的沿着江边山路行走，一刻也不敢放松警惕。
功夫不负有心人，沿途中又有锦衣卫密探暗中协助，李国栋他们在放弃了水路之后，走了不到五日时间，他派遣去前面探路的夜不收就回来禀报了：“报大帅，前面十里外，发现了一支军队正在南下，看旗号就是张献忠的残部。”
“再探！”李国栋下令道。他是留了一份心眼，一方面他担心是敌军（譬如说清军或伪永历帝的军队）伪装的大西军，另一方面也担心遇上的只有孙可望，没有遇上其他人。
不久之后，探子再次回来禀报，说发现李定国、刘文秀、艾能奇都在军中。
“孙可望可在否？”李国栋问道。
“也在，张献忠的四位义子都在一起。”探子回道。
“无妨，只要李定国在就好了，我们亮出旗号，上去会会他们。”李国栋道。
于是李国栋带着将士们，光明正大的打出了楚国公的旗号，沿着江边小路往前行走。
没过多久，前方山路上就出现了一支军队，肉眼已经可以看得到那支军队飘扬的大旗了。于是李国栋停下脚步，拿起望远镜观察，发现来的正是大西军。
“我们上，拦住他们！”李国栋下令道。
双方的军队相遇，李国栋下令，停止前进，并派遣一人去前面喊话。
“我们是楚国公的军队，来见你们主帅，商议联合抗击建奴一事！”那名士兵跑上去，迎着大西军大声喊话。
“楚国公？”李定国等人吃了一惊。
孙可望却说道：“赶走他们！别和他们会面！我们去投永历，不投崇祯！”