Eine Reihe Vorfällen in den Jahren 1405/06 in den von lothringischem Gebiet umschlossenen französischen Enklaven führten dann zum Krieg mit Orléans. Ludwig hatte das Herzogtum Luxemburg in seine Hand bekommen und griff nun gemeinsam mit dem Herzog von Bar und dem Markgrafen von Namur Lothringen mit dem Ziel an, sich in der Region ein eigenes Fürstentum zu schaffen. Karl gelang es jedoch, die Koalition im Frühjahr 1407 bei Corny-sur-Moselle, sowie im Juli 1407 bei Champigneulles zu schlagen. Die Ermordung des Herzogs von Orléans am 23. November 1407 machte dem Krieg dann ein Ende. Im nun ausbrechenden Bürgerkrieg der Armagnacs und Bourguignons stand Karl an der Seite Johann Ohnefurchts, der den Mord befohlen hatte, schaffte es aber auch, sich aus dem französisch-englischen Konflikt herauszuhalten. Insbesondere nahm er im Jahr 1415 nicht an der Schlacht von Azincourt teil, obwohl er vom französischen König dazu aufgefordert worden war – im Gegensatz zu seinem Bruder Friedrich I. von Vaudémont, der dort zu Tode kam. Im gleichen Jahr wurde von Königin Isabeau neben Bernard VII. von Armagnac, dem Anführer der Armagnacs, zum (burgundischen) Connétable von Frankreich ernannt.