Charles var forlovet med Marie Jeanne af Savoyen, men efter at hans onkel blev genoprettet som hertug af Lothringen i 1661, opgav han dette ægteskab og vendte tilbage til det kejserlige hof i Wien. Han begyndte sin karriere i den kejserlige hær i 1663.
Saint Gotthard i 1664, hvor han tjente under den kejserlige kommandant, Raimondo Montecuccoli.