Английский король хорошо понимал, что внутренние разногласия во Франции во многом объясняли его успехи в 1350-х годах, и искал линии разлома, которые могли бы позволить ему повторить их. Его планы на 1370 год вращались вокруг французского Алкивиада, Карла Злого, короля Наварры. Последние восемь лет Карл жил в своем испанском королевстве, лелея обиду на французских королей Валуа. Потеря ценных владений в долине Сены в 1364 году оставила ему во Франции только полуостров Котантен, город Эврё и право на владение Монпелье в Лангедоке, которое Карл V обещал ему в 1365 году, но так и не выполнил. Карл Наваррский был еще одним человеком, который с ностальгией вспоминал 1350-е годы, когда он лавировал между Англией и Францией привлекая к себе сторонников среди естественных врагов короны и на короткое время став вершителем судеб Франции. В середине июня 1369 года, через пять недель после объявления Карлом V войны Англии, король Наварры пересек Пиренеи вместе со своими министрами и советниками и вернулся во Францию. Есть некоторые свидетельства того, что его возвращение было предложено или, по крайней мере, поощрялось принцем Уэльским. В июле 1369 года он прибыл в Бретань и сразу же установил контакт с потенциальными союзниками[95].

Первой остановкой Карла Наваррского стал замок Клиссон в Нижнем Пуату. Его владелец, Оливье де Клиссон, предложил Карлу стать посредником между ним и герцогом Бретани. Они вместе отправились в Нант, где остановился герцог, и в цитадели в обстановке строгой секретности завершили свои переговоры. В результате было заключено соглашение, подкрепленное клятвами с обеих сторон, о том, что каждая из них придет на помощь другой. Подробные условия соглашения не сохранились, и канцлер Карла так и не решился изложить их в письменном виде. Затем Карл отправился в Шербур, который был главным укрепленным городом его сократившихся владений. Оттуда он отправил своих послов к Эдуарду III и Карлу V, чтобы изложить свою позицию[96].

В последнюю неделю августа 1369 года два советника Карла Наваррского предстали перед французским королем в Жюмьеж, прекрасном бенедиктинском аббатстве на берегу Сены, куда король удалился после заседаний ассамблеи в Руане. Требования Карла Наваррского были предсказуемы: восстановление всех потерянных владений Карла в Нормандии, признание его довольно спорных притязаний на герцогство Бургундское и передача обещанного владения Монпелье. Карл V не отреагировал слишком бурно, как это сделал бы его отец, так как был более умным дипломатом и быстро понял намерения короля Наварры. Представители короля отвергли требования Карла о возвращении его земель в Нормандии, ссылаясь на договор, по которому Карл Наваррский уступил их в 1365 году. Что касается других его требований, то французский король тянул время, пытаясь перехитрить амбициозного принца. Он подговорил главного переговорщика короля Наваррского и быстро разрушил союз Карла с Иоанном IV Бретонским и Оливье де Клиссоном. Об этом союзе стало известно маршалам во время осады Сен-Совера в сентябре 1369 года и они сообщили об этом Карлу V. Иоанн IV испугался и был вынужден публично заявить о своей верности короне. Он послал Оливье де Клиссона, этого приспособленца, передать королю в Париж любезное послание[97].

Эмиссары Карла Наваррского прибыли в Англию к Эдуарду III в конце августа 1369 года в самый разгар бряцания оружием, связанным с последними приготовлениями к отправке армии в Кале, в сопровождении гасконского рыцаря, находившегося на службе у принца Уэльского. В их задачу входило подготовить почву для приезда осенью более крупного наваррского посольства, в котором главной фигурой был секретарь Карла Пьер дю Тертр.

Сделки короля Наварры с английским двором были хитрыми даже по его меркам. Во-первых, хотя его эмиссары приехали, чтобы заинтересовать английского короля в военном и политическом союзе, на самом деле он его не хотел. Его истинной целью было укрепить свои позиции на переговорах с королем Франции, чтобы добиться более выгодного урегулирования своих претензий. Эдуард III, которого Карл дважды обманывал в 1350-х годах, вряд ли мог не знать об этом. Он просто надеялся, что неуступчивость одной или другой стороны приведет к разрыву отношений между королем Наварры и его кузеном королем Франции и откроет для него новые возможности. Во-вторых, между Карлом и Эдуардом III существовал главный предмет разногласий в виде гарнизона Сен-Совер-ле-Виконт, который располагался в самом сердце наваррских владений в Нормандии. Со времени отъезда сэра Джона Чандоса в Аквитанию, крепость управлялась в своих собственных интересах двумя главными капитанами: лейтенантом Чандоса Джоном Кокингом и человеком по имени Роджер Хилтон, который стал лидером вольных компаний из Шато-Гонтье. Они были сами себе законом, а их люди орудовали на всей территории Котантена, совершая набеги вплоть до стен Шербура. Офицеры Карла не могли передвигаться по его владениям без сопровождения Кокинга и Хилтона. Не было "ни пяди земли, принадлежащей ему, которая не подлежала бы выкупу", — жаловались его послы. В течение зимы гарнизон Сен-Совера проводил масштабные работы вокруг крепости, чтобы улучшить ее оборону и разместить увеличенный гарнизон. Монахи из аббатства за воротами были изгнаны, а их здания укреплены. Дополнительный форт был построен в поместье Гарнетот на противоположном берегу реки Дув. Чтобы предотвратить дальнейшее разграбление своих владений, Карл Наваррский был вынужден выплачивать англичанам деньги, взимая их в виде налогов с жителей. В период с декабря 1369 года по сентябрь 1370 года капитаны Сен-Совера смогли получить таким образом 17.000 франков (около 2.800 фунтов стерлингов), из которых было фактически выплачено более 90%. В результате весь налоговый потенциал владений Карла Наваррского перекочевал в карманы англичан.

Нет никаких записей о работе посольства Пьера дю Тертра в сентябре 1369 года. Однако из последующего ясно, что агенты Карла предлагали свои владения в Нормандии в качестве базы для английских операций против короля Франции при условии, что будут согласованы подходящие условия. Они также дали понять, что одним из таких условий будет прекращение грабежей гарнизона Сен-Совера. В течение зимы английские эмиссары постоянно курсировали между Саутгемптоном и Шербуром с планами военных действий. Они получали уклончивые обещания от изворотливого короля Наварры, но так и не продвинулись к твердому соглашению[98].

Военные планы английского правительства на 1370 год были представлены собравшимся баронам на Большом Совете, состоявшемся в Лондоне в начале февраля. Английский агент по имени Джон Паулсхолт недавно вернулся из Шербура, где он провел несколько недель в беседах с советниками Карла и капитанами Сен-Совера. Он доложил собравшимся магнатам о ситуации в Нормандии. При условии, что с королем Наварры удастся выработать подходящие условия соглашения, было решено, что главным предприятием лета должна стать высадка армии из 2.000 латников и 2.000 лучников в Котантене. План состоял в том, чтобы высадить армию в большой открытой бухте Ла-Уг на восточной стороне полуострова Котантен, где в 1346 году высадился сам Эдуард III. Затем она должна была объединить силы с королем Наварры и гарнизоном Сен-Совера и вторгнуться во Францию через долину Сены. Немедленно были приняты меры по реквизиции необходимых судов и отправке оружия и другого снаряжения для пополнения запасов Сен-Совера. Сэр Роберт Ноллис, покинувший Аквитанию осенью прошлого года, чтобы вернуться в Бретань, теперь был отозван в Англию. С одобрения Большого Совета ему было предложено командование предполагаемой армией вторжения. Детали были проработаны лишь позднее, но в окончательном виде было предложено, чтобы Ноллис служил лейтенантом короля во Франции с главной задачей вести войну от имени Эдуарда III в течение двух лет. Полномочия Ноллиса не распространялись на Аквитанию, но он должен был иметь власть над всеми другими английскими капитанами, воюющими во Франции[99].