Im letzten Jahr des Ersten Schlesischen Kriegs trat Gonzenbach 1742, nicht ganz 18-jährig und ohne das Wissen der Eltern, in den Dienst König Friedrichs II. von Preußen ein. Er ging in das Infanterie-Regiment „de Seers“ mit der Garnison in Neisse. 1747 wurde Gonzenbach zum Leutnant befördert. Nach zehn Jahren Dienst konnte er 1751 einen dreimonatigen besoldeten Heimaturlaub nehmen. 1754 erhielt er mit vierzig Mineuren einen Marschbefehl nach Potsdam, wo er unter der Aufsicht des Königs geheime Sprengarbeiten im großen Stil vorbereitete. Als die Sprengung erfolgreich war, gewährte ihm der König anerkennend eine Soldzulage von fünfzig Reichstalern.