Zastrows besuchte die Académie militaire und wurde Anfang Dezember 1800 als Kornett im Regiment Gens d’armes der Preußischen Armee angestellt. Ein Jahr später avancierte er zum Sekondeleutnant und diente in den Jahren 1802/05 als Regimentsadjutant. Während des Vierten Koalitionskrieges nahm Zastrow an der Schlacht bei Auerstedt teil, wurde bei Wichmannsdorf verwundet und gefangen genommen. Es gelang ihm zu entkommen und sich nach Ostpreußen durch zu schlagen. Daraufhin wurde er Mitte März 1807 als Premierleutnant dem Husarenregiment „von Prittwitz“ aggregiert. In der Schlacht bei Heilsberg bewährte Zastrow sich und erhielt den Orden Pour le Mérite.