所以，也有人认为，明军最好的策略是占据哈密后，静以待变。

但是，第一次领兵作战的靖江王此时受收复哈密的鼓舞，信心满满，忘记了辽王的提醒，决定挥师北上，进军察合台汗国。

他的计划是，以少部分兵力留守哈密城，扼守天山南路，主力向北翻越坡度相对缓和的天山，先取哈密旧城伊吾，然后再沿天山北路，进取别失八里，最后再向南翻越天山，收复吐鲁番。

受命辅佐靖江王的曹楚材也认为靖江王的进军路线貌似曲折，却是最为妥当，很快制定了新的作战计划。

宋瑛带领他的三个步兵营留守哈密，转运物资。靖江王带领其他人马立即翻越天山，继而向东进军。

五月六日，明军顺利进抵伊吾河畔的伊吾城，只遇到一股两百多人的察合台骑兵袭扰。

张斧的骑兵轻轻松松予以击退，并俘获了十余人，经过审问，结果吓了一大跳。

这股骑兵前几天刚刚从天山以北小路渗透南下，袭击了明军从哈密返回瓜州的运输车队。因为明军有火箭等武器防护，察合台军只得在毁坏了两百多辆大车后撤退，没想到在这里又遇到明军。

经过这次审问，靖江王更加坚定了从北线进军的决心。既然察合台汗国已经参战，那就毫不客气连他也一起收拾。

而且，如果不肃清天山以北的蒙古势力，河西明军始终在对方的威胁之下，防不胜防。

五月十日，明军迅速西进，向西推进到巴里城也就是后世的巴里坤，随身携带的干粮也不多了。

靖江王正准备攻占此城，休整一下，补充给养，却和黑火汗派来的一万骑兵不期而遇。

原来北元肃王吴纳失里从哈密逃出生天后，带了一千多人来到别失八里，向素来不和的黑火汗求救。

黑火汗听说大明已经攻占哈密后，心里大惊，一面加强南边的吐鲁番和大坂城的防守，一面向东边的巴里城增兵，同时向帖木儿火速告急。