En 1852 Zastrow recibió el comandamiento de la guarnición en Stralsund.
Promovido a coronel comandó el 28.º Regimiento de Infantería y más tarde la 19.ª brigada como mayor general.
Durante la guerra austro-prusiana Heinrich von Zastrow comandó su división en la batalla de Königgrätz.
Cuando estalló la guerra franco-prusiana en 1870 Zastrow recibió el mando del VII Cuerpo de Ejército (parte del Primer Ejército de Steinmetz), con el que se distinguió en Spicheren, Gravelotte y el sitio de Metz.
Una vez finalizada la guerra recibió una dotación de 100.000 táleros en reconocimiento a su servicio.