Heister wechselte 1798 als Oberstleutnant und Eskadronchef im Dragonerregiment „von Voß“ in preußische Dienste und wurde im Folgejahr Kommandeur des Regiments. Er erhielt 1800 sein Beförderung zum Oberst und nahm 1806/07 am Feldzug gegen Napoleon teil. Nach dem Frieden von Tilsit wurde er als ausländischer Offizier aus preußischen Diensten entlassen, jedoch nach Genehmigung der königlich westfälischen Regierung in Kassel wiedereingestellt. Er war 1809 Brigadier der Kavallerie der niederschlesischen Truppenbrigade und avancierte 1810 zum Generalmajor. 1812 wurde er von seinen Geschäften als Brigadier enthoben, behielt jedoch den Status eines aktiven Generals. 1813 hat er seinen Abschied mit einer jährlichen Pension i.H.v. 1200 Taler erhalten, kehrte aber zu Beginn der Befreiungskriege in den aktiven Dienst zurück. Er war dann im April 1813 Kommandant von Leipzig, im August Kommandant von Breslau und ab September Befehlshaber des Belagerungskorps vor Glogau, sowie schließlich noch in 1813 Militärgouverneur des Landes zwischen Rhein und Weser.