Одним из первых действий Карла после вступления на трон Франции была консолидация власти в Нормандии и подавление очагов мятежа, все еще контролируемых Карлом Злым Наваррским. Карл Злой сильно зависел от снабжения из Англии и маневрировал, мешая проведению коронации, потому как сам все еще продолжал мечтать о короне.

Королевские войска под командованием Дю Геклена, находясь в шестидесяти милях западнее Парижа, получили сообщение о поражении войск Карла Злого и уничтожении его сил. Новость достигла Реймса двумя днями позже, 18 мая 1364 года, была получена во время коронации Карла V и, разумеется, была воспринята как хорошее предзнаменование всеми присутствующими.

После битвы Дю Геклен вернулся в Бретонь, чтобы сражаться на стороне своего герцога против англичан. Но в этот раз удача отвернулась от него. Герцог был убит, Дю Геклен взят в плен. Карл V, узнавший о происшедшем в Бретони, внес за него выкуп в размере 40 тысяч золотых франков.

У Карла V было новое задание для Дю Геклена.

Карл Злой, не имея возможности удерживать свои земли на севере Франции, вернулся в Наварру и начал поиски новых союзников. В том числе он завязал отношения с королевством Кастилии, лежащим западнее Наварры и входящим в ту часть, которую сейчас называем Испанией. Правителем тогда был Педро, король, известный историкам и называемый приближенными как Педро Жестокий.

Карл вполне мог рассчитывать на поддержку Педро в этом вопросе, так как у короля были некоторые разногласия с Францией. Были попытки установить союзные отношения между двумя странами, чтобы в результате соглашения англичанам пришлось вести войну на два фронта — по обе стороны Пиренеев. И чтобы закрепить этот договор, в 1353 году в Испанию была отправлена Бланка Бурбонская, принцесса из династии Капетингов, которая должна была стать женой испанского короля.

Молодой кастильский король был, однако, отчаянно влюблен в местную красотку Марию де Падиллью, и, выполнив свои супружеские обязанности в первую брачную ночь, Педро посчитал это достаточным. На следующий день он покинул жену, заключил ее в тюрьму, и, когда через восемь лет она умерла в заключении, поползли слухи, что она была отравлена по приказу ее мужа.

Но у Педро был старший единокровный брат, Генрих Трастамара, который не мог предъявлять права на трон по причине своего незаконного рождения. Генрих, однако, тем или иным способом стремился сесть на трон и после нескольких неудачных попыток в осуществлении своего желания в 1356 году уехал во Францию, надеясь там найти новых союзников. Плохое обращение Педро с французской принцессой отвращало французскую аристократию и порождало горячую симпатию к требованиям Генриха. Только разногласия с Англией мешали Франции предпринимать активные действия.

Когда в 1366 году ситуация на севере стабилизировалась, старые разногласия с Педро и возникшие подозрения, что Педро теперь объединился с Карлом Злым, заставили Карла V послать на юг Бертрана Дю Геклена. Экспедиция преследовала несколько целей. Если бы усилия увенчались успехом и Генрих Трастамара взошел на кастильский трон, то он смог бы оказать помощь против англичан в Аквитании, которая могла бы быть чрезвычайно полезна. Кроме того, победив или проиграв, экспедиция способствовала очищению областей от солдат-мародеров (так называемых «свободных компаний»), которые были готовы сражаться за любую сторону, готовую им заплатить, и которые между контрактами занимались обыкновенными грабежами и издевательствами над крестьянами.

Дю Геклен собрал тридцатитысячную армию из этих самых наемников и вместе с Генрихом Трастамарой двинулся на юг в направлении Авиньона. Несмотря на все неприятности Франции, начиная со вступления на трон Филиппа VI, французское влияние на папство все еще сохранялось. Урбан V был шестым папой, престол которого находился в Авиньоне.