Charles was engaged to Marie Jeanne of Savoy but after his uncle was restored as Duke of Lorraine in 1661, he abandoned this marriage and returned to the Imperial court at Vienna. He took up a career in the Imperial Army in 1663, his first major action being Saint Gotthard in 1664, where he served under the Imperial commander, Raimondo Montecuccoli.