Charles oli kihloissa Savoy'n Marien ja Johannan kanssa, mutta kun setänsä palautettiin Lorrenan herttuaksi vuonna 1661, hän hylkäsi tämän avioliiton ja palasi Wienin keisarilliseen hoviin. Hän aloitti uransa keisarillisessa armeijassa vuonna 1663. Hänen ensimmäinen merkittävä toimintansa oli Saint Gotthardissa.
Vuonna 1664 hän palveli keisarin komentajan, Raimondo Montecuccolien alaisuudessa.