1809 stand er als Premierleutnant erneut bei der preußischen Infanterie und wurde 1810 dem Leib-Infanterie-Regiment (Nr. 8) aggregiert. 1812 avancierte er zum Stabskapitän, 1813 zum Kapitän und Kompaniechef. Zastrow nahm an den Befreiungskriegen teil und focht u. a. in den Schlachten bei Großgörschen, Bautzen, Katzbach, Laon, Château-Thierry und Paris. Während des Feldzuges wurde er zwei Mal verwundet und mit beiden Klassen des Eisernen Kreuzes sowie dem Orden des Heiligen Wladimir IV. Klasse ausgezeichnet.