Heydeck stand zunächst unter Karl V. in kaiserlichen Militärdiensten. Im Schmalkaldischen Krieg wechselte er in württembergische Dienste und führte im Rang eines Generals die Truppen Herzog Ulrichs. Mit drei Regimentern zu Fuß eroberte er die Städte Dillingen und Donauwörth. Nach dem vom Kaiser erzwungenen Abfall seines Dienstherren vom Schmalkaldischen Bund, begab er sich in kursächsische Dienste. Seine Truppen vereinigte er mit denen von General Wilhelm von Thumbshirn und nahm so an der für die Protestanten siegreichen Schlacht bei Drakenburg teil, in der die kaiserlichen unter Herzog Erich von Braunschweig geschlagen wurden. Da er aber bereits nach der Schlacht bei Mühlberg vom Kaiser in die Reichsacht genommen wurde, emigrierte er hiernach kurzzeitig in die Schweiz. Doch schon 1550 führte er bei Magdeburg Herzog Moritz von Sachsen 4000 Mann Truppen zu. Er blieb dann auch im Markgrafenkrieg im Dienst Herzogs Moritz von Sachsen und nahm auch an der Schlacht bei Sievershausen mit ihrem tragischen Ausgang teil. Heydeck beschloss sein Leben im Folgejahr als Amtshauptmann zu Eilenburg.