Mùa hạ năm ấy, dại binh tiến đánh Phú Xuân. Thuyền vua đóng ở đảo
Chiêm, triệu Trương theo hầu, thuyền vua tiến đến cửa biển Tư Dung (nay
là Tư Hiền), đánh phá lũy Quy Sơn, bắt được phò mã của giặc là Nguyễn
Văn Trị. Trương đi đường khác vào cửa biển Thuận An, cắt dứt ba đường
của giặc, đốc thúc thuyền quân vào thẳng đánh đuổi giặc. Thuyền vua tiến
đến sông Hương, lấy lại được đô thành Phú Xuân, Nguyễn Quang Toản tự
chạy trốn trước. Trương tiến quân đến sông Linh Giang, chặn đường của
giặc, gặp Toản đã chạy ra Bắc, quân giặc đầu hàng đến hơn 2000 người, bắt
được em giặc là Tĩnh đem dâng. Vua sai về giữ đồn Động Hải, cùng với
tham tri bộ Lại là Phạm Như Đăng trông coi công việc quân, dân, tiền
lương ở Quảng Bình.
Vua sai sứ mang ấn và dây thao Đại tướng quân đến giữa trại quân trao cho
Trương làm Khâm sai chưởng trung quân, Bình Tây đại tướng quân quận
công. Bấy giờ đổng lý của giặc là Nguyễn Văn Thận giữ Hà Trung, quân
phần nhiều ly tán làm phản, Trương biết có thể thừa cơ được, dâng sớ xin
sắm sửa thuyền bè để mưu tính tiến đánh. Vua sai trung sứ mang 1 thanh
gươm vàng ban cho và dụ rằng: Tướng quân là lão thần như cột đá, nhà
nước được nương tựa quan trọng lắm, nên gia tâm cẩn thận xem xét binh
mã, tiến thẳng Nghệ Thanh, hội với quân thượng đạo, quét sạch quân giặc.
Bèn sai Đô đốc Nguyễn Kế Nhuận làm phó điều bát đi theo Trương đánh
giặc. Khi ấy giặc xâm phạm đồn Tiến Thị ở Hoành Sơn. Trương sai Nhuận
coi đem quân các vệ 7000 người, chia ra đường thủy, đường bộ đều tiến, và
răn rằng: phàm gặp giặc chớ đánh vội phải đợi quân thủy, quân bộ cùng
tiếp, mới được tiến đánh. Quân của Nhuận đến Tiến Thị, giặc dẫn quân rút
lui. Nhuận lập tức đuổi theo, đến núi Thần Đầu, thì giặc phục ở chỗ hiểm
đón đánh, Nhuận thua to quân mất về giặc đến quá nửa. Trương được tin
báo, lập tức đem thủy binh tiến thẳng đến Linh Giang, chia đặt đồn đóngệc
ấy tâu lên, vua cho là Nhuận không theo mệnh lệnh đem giết. Sai Trương
để thuộc tướng là Hoàng Văn Điểm đóng giữ dồn Thanh Hà, mà rút quân
về Động Hải sửa sang lũy Dài làm kế phòng giữ. Tán lý Đặng Trần Thường
từ Bình Định trở về, vua sai đi theo Trương tham dự giúp việc quân.