为武宁军留后，兼任颍州刺史。在这个新的岗位上，他继续发挥着自己的才能，为国家的安宁和稳定贡献着自己的力量。光化二年（公元899年）夏四月，当幽州、沧州侵犯魏郡时，他再次被任命为都指挥使，肩负起保家卫国的重任。
同年，他率领大军与葛从周一同统率诸军攻打浮阳（今河北沧州附近）。在这场战斗中，他们设立了数十个营栅，围困了刘守文数月之久。面对刘守文的顽强抵抗和幽州刘仁恭的援军，张存敬展现出了出色的战略眼光和指挥才能。他暗中派军在乾宁军南的老鸦堤袭击了刘仁恭的援军，打了他们一个措手不及。那一天，燕军大败，被斩首五万余人，生擒马慎交等一百多人，缴获马匹万余匹。这场胜利不仅极大地鼓舞了士气，也为后续的战斗奠定了坚实的基础。
同年秋九月，张存敬又率领军队收复了镇州（今河北正定）。他命令士兵渡过滹沱河，军队鼓声震天地前进。途中遇到镇州的游击队数千人，他立即追击，一直冲入镇州的城门。在这场激烈的战斗中，他们收缴了数以万计的鞍马、牛驼等战利品。第二天，镇州人见无法抵挡，只得献上财物求和并撤退。这场胜利再次证明了张存敬的军事才能和英勇无畏的精神。
不久之后，张存敬被任命为宋州刺史。在一年多的时间里，他以卓越的治理才能赢得了百姓的赞誉和尊敬。接着，他又率领军队攻打蓟门（今北京附近），在短短几十天内连续攻下了瀛州、莫州、祁州、景州四地。他的战绩惊人，俘虏和斩杀的敌人数量无法计算。在与中山（今河北定州）的军队在怀德驿交战时，战场上尸体横七竖八地躺了几十里，最终中山军队无法抵挡，只得打开营垒请求投降。
天复元年（公元901年）春天，太祖因为河中节度使王珂与太原结盟并仗势骄横，决定派遣张存敬统率大军讨伐他。张存敬不负众望，很快就收复了绛州（今山西新绛），擒获了刺史陶建钊，并使晋州刺史张汉瑜投降。两个郡的平定为太祖的统一大业奠定了坚实的基础。接着，他进军围攻河中（今山西永济），王珂见无法抵挡，只得请求投降。太祖对此非常高兴，于是任命张存敬为护国军留后，以示嘉奖。
不久之后，张存敬又被提升为检校司空，并随后调任为宋州刺史。然而，命运似乎总