Новый английский лейтенант в Гаскони был озабочен проблемами герцогства в течение некоторого времени после своего прибытия. В результате Наварре уделялось очень мало внимания до конца октября, когда Карл лично явился в Бордо, чтобы добиваться своего. Его удручающее состояние должно было быть очевидно по его внешнему виду. Он потерял всех своих лошадей во время путешествия через Ланды и был вынужден послать своего секретаря занять денег в городе. Невилл сделал все возможное, чтобы помочь, но он не смог выделить более 400 человек из 1.000, обещанных наваррским послам в Вестминстере. Командовать ими был назначен бывший защитник Сен-Совера сэр Томас Тривет, находчивый капитан с планами на возможное личное обогащения, который сопровождал Невилла из Англии. Задачей Тривета было сопроводить короля Наварры обратно в Памплону, пока пиренейские перевалы не занесло снегом, и помочь прорвать кастильскую осаду, которая все еще продолжалась. В Бордо было решено, что после этого он примет командование над большой пограничной крепостью Тудела на реке Эбро. Выбор Туделы в качестве базы Тривета, вероятно, был продиктован близостью к арагонской границе. Педро IV Арагонский наращивал свои силы в этом регионе, и Карл Наваррский, вероятно, знал об этом. Невилл явно надеялся компенсировать малочисленность армии Тривета, заручившись поддержкой арагонцев для нападения на Кастилию. В начале ноября в Барселону отправилось посольство во главе с Жеро де Менто, гасконским юристом из Совета лейтенанта, который считался главным экспертом в герцогстве по испанским делам[473].

Сэр Томас Тривет, должно быть, покинул Бордо в последнюю неделю октября 1378 года. Он повел разношерстную компанию на юг через продуваемые всеми ветрами Ланды. Примерно в середине ноября он присоединился к королю Наварры в Сен-Жан-Пье-де-Порт. Оттуда они двинулись на юг через перевал Ронсеваль. Но когда они спустились на равнину Памплоны, то обнаружили, что кастильцы сняли осаду и ушли. Видимо они научились остерегаться сражений с английскими армиями, даже имея преимущество в численности. Вполне вероятно, что они также получили преувеличенные сведения о численности армии Тривета. Хотя среди советников принца Хуана были и такие, кто боялся, что они будут выглядеть трусами, если не останутся и не будут сражаться, они были в меньшинстве. Хуан отступил в Логроньо и расплатился со своей армией на зиму, оставив гарнизоны в более важных завоеванных городах Наварры. Он рассчитывал вернуться весной[474].

Король Наварры вернулся в свою столицу в начале декабря 1378 года и приступил к восстановительным работам. Наспех созванная ассамблея наваррских Кортесов выделила ему военную субсидию в размере 60.000 флоринов (около 8.500 фунтов стерлингов) — крупнейшую единовременную субсидию, которую когда-либо выделяло маленькое королевство Карла, и которая была намного больше, чем население было в состоянии оплатить при нынешнем состоянии страны. Его наемные отряды съедали все имеющиеся средства, не имея особых задач после отступления врага. После отдыха в Памплоне большинство гасконских компаний были назначены на гарнизонную службу. Около 11 декабря 1378 года остальные выступили из Памплоны в сопровождении короля, виконта де Кастельбон и сэра Томаса Тривета. Весь отряд должен был насчитывать от 800 до 1.000 человек, включая около 400 англичан. Примерно в середине декабря они пересекли большой мост XII века через Эбро и вошли в город-крепость Тудела[475].

Тудела была вторым по размеру городом Наварры. Население, насчитывающее около 8.000 или 9.000 человек, христиан, иудеев и мусульман, теснилось в лабиринте узеньких улиц на южном берегу Эбро, окруженное высокими стенами и сильно укрепленными воротами, с видом на большой королевский замок, венчающий холм, на котором был построен город. Город был столицей самой южной из мериндад (или провинций) Наварры, которая простиралась к югу от реки по плоской равнине в сторону сьерр северной Кастилии. Ограниченная с одной стороны Арагонским королевством, а с другой — Кастилией, она была одновременно самой богатой и самой уязвимой частью королевства Карла Наваррского. Тривету был поручен замок Тудела, а виконт де Кастельбон взял свой отряд и часть отряда Тривета и ввел гарнизон в важную крепость Касканте, расположенную в пяти милях от него на границе с Арагоном. Каталонский солдат удачи Раймон де Пайльяс обосновался в замках Корелья и Синтруэниго на реке Алама, которая обозначала границу с Кастилией[476].

Тривет был обеспокоен дальнейшими действиями и, несомненно, отсутствием добычи. В канун Рождества он выехал из Туделы со своими товарищами-капитанами и примерно 300 всадниками. Их целью был кастильский город Сория, расположенный примерно в шестидесяти милях от них у верховьев реки Дуэро, который был (и остается) узловым пунктом дорожной системы региона. Но налетчики не учли коварный климат северной Испании. Они покинули равнину Тудела в такую теплую погоду, что можно было под зимним солнцем устраивать пикники. Но по мере того, как они поднимались в сьерры, температура падала. Тривет решил ехать ночью, чтобы утром застать Сорию врасплох, но попал в снежную бурю. Его проводники сбились с пути, его люди были рассеяны на значительном расстоянии. К тому времени, когда они достигли города поздним рождественским утром, защитники уже были готовы к отпору. У ворот произошла ожесточенная стычка, в которой обе стороны понесли потери. Захватчики, видя, что утратили преимущество внезапности, отступили и на следующий день в изнеможении добрались до Касканте. Карл Наваррский находился там, чтобы приветствовать и поздравить их, но кроме сожжения нескольких кастильских пограничных городков Тривет ничего не добился. Его следующее предприятие, состоявшееся несколько дней спустя, было едва ли более успешным. На этот раз цель была ближе — небольшой городок Альфаро на реке Эбро, сразу за границей. Тривет выманил гарнизон из ворот в засаду и убил и захватил в плен большое количество солдат. Но женщины города сумели закрыть ворота, прежде чем он смог прорваться внутрь. И снова он вернулся в Туделу с пустыми руками[477].

В Барселону английское посольство прибыло примерно в середине декабря. Арагонский король, ожидавший самого Невилла, не был впечатлен призывом Жеро де Менто о вооруженной поддержке. Небольшой масштаб военного вмешательства Англии не мог этому способствовать. В любом случае, непосредственная угроза для Наварры миновала с уходом кастильцев на зиму. Педро IV сказал, что рассмотрит просьбу англичан еще раз в мае. В начале января 1379 года Карл Наваррский послал виконта де Кастельбон и нескольких членов своего Совета в Барселону для ходатайства перед Педро IV. Они привезли с собой предложения, которые в любое другое время были бы привлекательными. Но и они не добились большего, чем Жеро де Менто[478].

12 февраля 1379 года Энрике II объявил о своем намерении отправить своего сына обратно в Наварру весной. Его армии было приказано выступить в Логроньо в апреле. В связи с этим король Наварры решил отказаться от борьбы. Он послал гонца к кастильскому королю с просьбой об условиях мира. Ему было предоставлено перемирие на шесть недель для переговоров. Переговоры велись в Бургосе в течение марта. Главным представителем Карла Наваррского был Хуан Рамирес де Арельяно. Это был видный деятель при дворе Карла Наваррского, который за свою долгую карьеру успел послужить много кому. Он командовал наваррскими войсками во Франции и служил англичанам в качестве капитана-контрактника в Бретани. Он также пользовался большим расположением Энрике II, сражаясь на его стороне в войне за престолонаследие в Кастилии. Но каким бы теплым ни был прием Рамиреса в Бургосе, он ничего не смог сделать, чтобы скрыть бедственное положение своего господина. Условия выдвинутые Энрике II были страшным унижением для побежденного короля Наварры. Кастильский король твердо решил, что Наварра должна быть уничтожена как политическая держава. Карл должен был заключить военный союз с Кастилией и Францией против любой другой державы, "особенно против короля Англии". В качестве гарантии своего хорошего поведения он должен был, на десять лет, сдать двадцать главных крепостей южной Наварры, включая Туделу. Эстелла должна была быть передана самому Рамиресу и удерживаться от имени обоих королей. Во всех этих местах должны были разместиться кастильские гарнизоны. Эти меры фактически отдавали Карла Наваррского на милость Кастилии и Франции, если он снова станет угрожать безопасности любой из стран. Условия требовали, чтобы Карл как можно скорее изгнал английские и гасконские компании из Наварры. Энрике II одолжил Карлу 20.000 добла, чтобы оплатить их службу и ускорить их уход. 31 марта 1379 года полномочные представители двух королей скрепили договор, содержащий эти условия, в деревне Брионес на реке Эбро, недалеко от наваррской границы. 18 апреля король Наварры прибыл в Туделу, чтобы завершить формальности и принять участие в церемонии выражениях доброй воли, которая ожидались от побежденных государей в подобных случаях. Принц Хуан сопровождал Карла от границы до кастильского города Санто-Доминго-де-ла-Кальсада, где находился его отец. Там они ратифицировали договор и пировали вместе в течение недели[479].