Jeszcze w 1474 Karol zakwestionował prawa księcia Lotaryngii René II do tronu, czym zyskał sobie kolejnego przeciwnika. Sam Karol miał apetyt na księstwo Lotaryngii, gdyż oddzielało one właściwe ziemie burgundzkie od jego posiadłości w Niderlandach. Oprócz sporów z księciem Lotaryngii Karol wsparł księcia-arcybiskupa Kolonii Ruprechta z Palatynatu i obległ w lipcu 1474 miasto Neuss, jednak wielomiesięczne oblężenie (trwające do czerwca 1475) nie przyniosło rezultatów. Przeszkodziło natomiast Karolowi w pomocy Edwardowi Angielskiemu, który w 1475 wylądował ze swoją armią we Francji. Pozbawiony wsparcia Burgundii doszedł on do porozumienia z Ludwikiem XI i wycofał się. Karol nie osiągnął więc sukcesów ani w walce z Ludwikiem, ani z księciem-arcybiskupem. Szczęście sprzyjało mu natomiast w Lotaryngii, gdzie 30 listopada 1475 zdobył Nancy i wygnał księcia Rene.