Treaty of Paris
Карл помирился с соседними государствами, в том числе благодаря династическим бракам. Сам Карл в 1375 году женился на Леоноре Кастильской, дочери Энрике II Кастильского, а дочь Бланку выдал сначала за арагонского инфанта Мартина, а затем за Хуана де Трастамару, ставшего позже королём Арагона. В союзе с Кастилией Карл принимал участие в походах против Гранады. Сестру Жанну Карл выдал за Генриха IV Английского, а младших дочерей — за знатных французских дворян. В 1404 году Карл подписал Парижский договор, окончательно отказавшись от прежних французских владений наваррских королей, включая графство Эврё, и получив в качестве компенсации герцогство Немур.