當然，新軍要勞師遠征，后勤要經過西北王控制區域，這對于新軍來說，也是一大難題。段鵬對此初步有兩個應對方案，其中之一就是徹底將西北軍剿滅，將西北王的地盤悉數收入囊中，掃除這個后顧之憂，然后新軍就可以毫無顧忌的和突厥軍隊去作戰了。
相對來說，這是不到萬不得已，段鵬也不愿意動用的辦法。畢竟是外敵當前，西北軍再怎么不堪，那也是內部矛盾，段鵬實在不愿意外敵都還沒有掃清，就和西北軍窩里斗起來。
其二，就是將新軍后勤的安全，寄托在西北王的民族大義之上，希望他在新軍和外軍作戰的時候，不要給新軍搗亂。關于這一點，段鵬在得到了朝廷的回復之后，也果斷的派出使者去和西北王接洽了，新軍可以在這段時間內，整軍備戰，等有準信傳回來之時，新軍對于西北軍是戰是和，就可以定調了。
到了八月下旬之后，西北軍方面傳回來了令段鵬舒心的消息，西北王答應只要新軍不趁機意圖占有他
的地盤，他就能保證對新軍的補給線秋毫無犯。不過，對于朝廷要求西北王資助新軍后勤的事情，西北王以手中存糧不多，給拒絕了。
當然，段鵬原本也沒指望西北王能拿出糧食來，就近補給遠征軍，他得到了西北王的確信之后，立刻就安頓好了后方，然后在八月二十五號，就親自帶著兩萬火器軍，和小武的騎射軍全員三萬人出發了。
這次，段鵬力排眾議，不顧任何人的反對，用自己無上的威嚴，壓服了所有反對他帶軍出征的人。對于新軍攻打外敵，他素來都是希望能夠做到身先士卒，親自去和驕橫殘暴的敵人戰斗的。
而此刻，新軍經過又一段時間的生產，火器軍又有所擴充，燧發槍增加到了五萬七千多條，細炮也達到了五千門左右。而且通過新軍生產部門的一番努力，也給騎射軍全員配上了鋼甲。段鵬除了帶走的部分軍力，余下的仍然能夠防守得住新軍的地盤。
由于這次新軍自帶給養，段鵬給出征的將士，每
個人都配了三匹戰馬。這些戰馬除了馱運物資之外，關鍵時刻也可以宰殺充作軍糧。
而且，因為平均每名士兵都配有三匹戰馬，三匹戰馬平均負重也不算大，平均每一匹戰馬大約負重一百多斤。平攤下來，等若是每名士兵攜帶了差不多五百斤左右的物資。
這其中干糧有一百五十斤，極端情況下，足夠支持新軍遠征軍食用四五個月左右的時間。另外的配重則是，御寒的衣物，士兵的帳篷拼接配件，火器彈藥等等資源，林林總總的加在一起，則有三百多斤的樣子。
而且，這次遠征作戰，為了減少軍隊的各種物資消耗，減輕后勤壓力，段鵬是沒有帶著輔助軍同行的。這也意味著，在將來的戰斗中，他的火器軍完全只有小武的騎射軍掩護作戰，這也給段鵬增加了新的難題思考。他需要在行軍過程中，思考出方便騎射軍和火器軍配合的作戰方案來，免得到時候臨陣迎敵發生
混亂的事情。