Trong cuộc Chiến tranh Áo-Phổ năm 1866, Heinrich von Zastrow chỉ huy sư đoàn của mình tại trận Königgrätz. Khi cuộc Chiến tranh Pháp-Đức bùng nổ vào năm 1870, Zastrow được bổ nhiệm làm Tướng Tư lệnh của Quân đoàn VII (một phần thuộc "Binh đoàn thứ nhất" dưới quyền Steinmetz), và trên cương vị này ông đã thể hiện khả năng của mình trong các trận chiến tại Spicheren, Gravelotte cùng với Cuộc vây hãm Metz. Sau khi thành Metz thất thủ, Zastrow tiến hành các cuộc vây hãm Thionville, Montmédy và Mézières. Trong giai đoạn cuối cùng của cuộc chiến tranh, Quân đoàn VII là một phần của "Binh đoàn phía Nam" mới được thành lập do Thượng tướng Bộ binh Manteuffel chỉ huy. Sau khi cuộc chiến tranh chấm dứt, ông được tặng thưởng 10 vạn thaler vì những cống hiến của mình cho quân đội Đức. Ông nghỉ hưu vào năm 1872, và 3 năm sau, ông từ trần ngày 12 tháng 8 năm 1875 tại thủ đô Berlin.