После того как Брест и прилегающие районы оказались под английским контролем, Совет Ричарда II обратил свое внимание на полуостров Котантен и его отсутствующего господина, Карла Наваррского. Карлу было уже пятьдесят пять лет, он был озлобленным человеком, который большую часть своей взрослой жизни провел в изгнании в Наварре. Но он не терял надежды вернуть себе большие владения в южной Нормандии, которыми он владел до гражданских войн 1360-х годов. По словам его секретаря и камергера, чьи признания в следующем году являются основным источником его деяний в этот период, Карл Наваррский все еще считал себя законным королем Франции. Он все еще надеялся на какое-то катастрофическое событие, возможно, крупное поражение или смерть короля, которое вернет Францию к беспорядкам 1350-х годов и даст возможность реализовать его амбиции. Из своих замков в Памплоне, Эстелле и Олите он поддерживал регулярную переписку с цитаделью в городе Эврё, где небольшая группа солдат и администраторов управляла тем, что осталось от его французских владений, и поддерживала сложные отношения с французским двором. Но Карл уже давно потерял друзей и влияние, которые у него когда-либо были в Париже, и все больше терял связь с происходящими там событиями. Расстояние и разочарование усиливали его иллюзии. Как заметил один хорошо осведомленный современник во время откровенного разговора с представителями короля Наварры в Париже, правда заключалась в том, что Карла Наваррского глубоко ненавидели в отеле Сен-Поль и он был слишком далеко, чтобы его можно было умиротворить. Ненависть была полностью взаимной. Король Наварры предпринял по меньшей мере две попытки отравить Карла V после своего возвращения в Наварру в 1372 году и поощрял различные мутные и неудачные заговоры. Его единственным реальным козырем была способность создавать проблемы путем интриг с англичанами, но даже это оружие следовало использовать с осторожностью. Французские владения Карла Наваррского были плохо защищены и были уязвимы для репрессий, если бы он попытался зайти слишком далеко. Даже в своем наваррском королевстве он подвергался нападению со стороны Кастилии, древнего и могущественного врага и покладистого союзника Франции, чье враждебное присутствие на южной границе всегда препятствовало его более агрессивным планам[439].

С точки зрения англичан, Карл Наваррский был ненадежным политиком, который несколько раз обманывал их. Однако он владел важными гаванями в Нижней Нормандии, в частности, Шербуром и Барфлёром, что делало его достойным ухаживания, несмотря на все риски и разочарования. Весной 1377 года, когда перемирие заключенное в Брюгге закончилось, советники короля в Вестминстере начали проявлять к Карлу более активный интерес. Сэр Эдвард Беркли, бывший фаворит Черного принца, которому в последующие годы предстояло стать экспертом по южной Европе, провел большую часть года в Гаскони и Наварре, пытаясь обработать скользкого короля Наварры. Карл вел свою обычную игру, намекая на союз с Англией и не заключая его на самом деле, в надежде убедить французского короля откупиться от него новыми уступками. Он принял Беркли со всем внешним радушием, в то время как в Париже его агенты тайно возобновили свои требования к французскому королю, предлагая военный союз против англичан. В августе 1377 года тактика Карла изменилась. От его агентов в Париже пришел мрачный доклад, за которым последовало официальное отклонение французским королем всех его требований. И тогда он неожиданно заявил о своей готовности объединить силы с Англией и начал продвигать свои планы с нетерпением и энтузиазмом, которые, должно быть, застали Беркли врасплох. Карл заявил, что вернется в Нормандию с корпусом наваррских войск, 300 или 500 человек, на кораблях, которые английское правительство в Гаскони должно было найти для него в Байонне. Он предоставит гавани Котантена и наваррские замки в южной Нормандии в распоряжение английской армии для совместного вторжения во Францию. В подтверждение своих намерений Карл предложил брак между своей дочерью и Ричардом II[440].

Примерно в начале октября 1377 года эти предложения были доставлены в Вестминстер одним из нормандских оруженосцев Карла Наваррского. Его прибытие совпало с открытием Парламента. Парламентские пэры были полны энтузиазма. Они даже были готовы отказаться от приданого для дочери Карла — необычная уступка, учитывая, что Ричард II был одним из самых привлекательных женихов Европы. Прогресс, однако, был медленным. Связь через Бискайский залив зимой была затруднена. Посланник, отправленный с ответом англичан, гасконский оруженосец по имени Гарси-Арно де Сальес, как только смог, отправился в Бордо в сопровождении английского рыцаря сэра Джона Роша. Но им потребовалось почти два месяца, чтобы добраться до Бордо. В Памплоне Карл Наваррский начал нервничать. Долгое молчание из Англии беспокоило его. Французское правительство, хотя и не имело точной информации, уже заподозрило дипломатическую суету вокруг Наварры и начало провоцировать неприятности на южной границе королевства Карла. В конце года в Кастилии находился французский адмирал Жан де Вьенн. Ходили слухи о передвижениях кастильских войск к югу от Эбро. Между герцогом Анжуйским и Энрике II регулярно курсировали гонцы, многим из которых приходилось проезжать через Наварру. Некоторые из них, несомненно, позволяли вскрыть перевозимые ими письма чиновникам Карла Наваррского. 6 января 1378 года Энрике II объявил себя королем Наварры. Из Толедо он отдал приказ о вторжении в Наварру весной. Армии было приказано собраться в Логроньо 1 апреля. На этот раз, заявил Энрике II, он не просто будет разорять королевство Карла Наваррского, но и присоединит его к своему[441].

Эти махинации в тылу Карла заставили его отказаться от планов лично отправиться в Нормандию. В новом году он решил послать во Францию вместо себя своего старшего сына, также носящего имя Карл, неопытного восемнадцатилетнего юношу, чей приезд, по его мнению, будет выглядеть менее угрожающим, чем его собственный. Молодому принцу была предоставлена настолько большая свита, что наваррские подданные Карла должны были заплатить за ее содержание специальный налог. Но цель его визита была характерно туманной. Молодой принц, похоже, ничего не знал о шашнях своего отца с англичанами. Настоящие задачи миссии были возложены на его приближенных. Один из них вес сумку с документами для Пьера дю Тертра, секретаря короля Наварры, который был вовлечен в тайные сделки Карла с англичанами на протяжении почти десяти лет и в настоящее время находился на западе Франции. Его задачей было заполнить склады наваррских замков в Нормандии и убедиться, что их гарнизоны продержатся за стенами до подхода англичан. Король Наварры предполагал послать своего камергера Жака де Рю с новыми инструкциями, как только он заключит сделку с англичанами. К нему также должен был присоединиться один из французских приближенных Карла, который собирался проникнуть на королевскую кухню в Париже и отравить короля Франции[442].

6 января 1378 года, в день, когда был разослан приказ о мобилизации кастильцев, Карл Младший отправился из Наварры со своими спутниками. Через несколько дней Гарси-Арно де Сальес наконец-то прибыл в Памплону с предложениями английского Совета, но обнаружил, что они уже не принимаются во внимание. Король Наварры сейчас больше всего нуждался в помощи для защиты своей южной границы от Кастилии и хотел, чтобы подкрепления из Англии или Гаскони были направлены к нему через Пиренеи. Очевидно, он имел совершенно нереальные представления о том, сколько времени займет их доставка. Поэтому Гарси-Арно был отправлен обратно в Англию с настоятельными требованиями о военной помощи. С ним отправился еще один наваррский эмиссар, советник Карла, сеньор Гарро, получивший полномочия для достижения соглашения по всем нерешенным вопросам[443].