无奈之下，吴三桂只好召集文武心腹议事。他早已定下北伐大计，虽然尚可喜、耿继茂不肯派兵，仍改变不了决心，剩下的只是怎么打的问题。
“如今卫军北上四川，贵州空虚，王爷可由曲靖东进贵州，直取贵阳。这条路线最短，可以速取贵阳。贵阳乃西南要隘，得之则形势在我”，谋士方光琛献计。
“嗯，廷献（方光琛字）言之有理”，吴三桂点了点头。
“不可！此路虽近，然黔地‘天无三日晴，地无三尺平’，并不好走。且这一路亲卫的土司众多，若进入他们的领地，必有血战也容易耽搁时日。我军正与卫军在建昌相持，寻甸一带屯有大量粮草。可由寻甸北上东川，经东川、乌撒二府攻入水西，攻取贵阳”，另一位谋士刘茂遐也献策。
吴三桂有些不太明白，问道：“玄初（刘茂遐字）适才说黔南亲卫的土司众多，进入他们的领地必有血战，耽搁时日。可东川土知府䘵永昌、乌蒙土知府禄承爵、乌撒土知府安重圣皆已降卫，进入他们的领地难道不要血战吗？”
“呵呵，东川土知府禄永昌是弑父自立的，在东川不得人心，其几个弟弟䘵永升、禄永邦、禄永高等皆不服他，破之不难；乌蒙土知府禄承爵年纪老迈胆小，素来是墙头草两边倒，若我军攻破东川，吾料其必降；至于乌撒土知府安重圣乃安坤长子，与满清有仇，最是亲卫。可前些年清军曾攻打过一次乌撒，虽未消灭掉他，却也令其元气大伤。是以，吾以为攻破这些地方并不难。且水西富裕，得之可以养兵，亦可为云南屏障”，刘茂遐仔细解释。
“哎呀，孤得玄初若汉高祖得张子房耶”，吴三桂听罢大喜。此言一出，引得方光琛悠悠地瞅了刘茂遐一眼，自古文人相轻，盖莫如是。
平西王做事向来雷厉风行，既然已经定好北伐路线，即刻便统八万大军由寻甸北上东川府，为了以最快速度拿下东川，他以军中悍将吴国贵、高得捷为正副先锋；为了牵制蜀地的卫军，又命吴应麒、胡国柱领军两万继续攻打建昌；同时传令驻于平夷卫的云贵总督赵廷臣领本部兵马攻打普安州，吸引贵州卫军的注意力。
乾元二十三年（1666年）元月八日，吴军开始北伐。先锋吴国贵、高得捷部的行军速度极快，仅用五日便由昆明赶到寻甸府，然后沿金沙江的支流牛栏江北上。
望着滔滔的牛栏江，吴国贵下了道军令：“沿江畔的芦苇丛而行，不可泄露我军消息”。