После внезапного окончания двух французских гражданских войн и появления на дорогах новых толп безработных солдат, поиск путей избавления от рутьеров приобрел новую актуальность. Первые усилия в этом направлении были предприняты папством. Урбан V, избранный на папский престол в 1362 году, был самым строгим из авиньонских Пап после грозного Бенедикта XII, и, возможно, самым духовным из всех. Урбан V был человеком острого ума и упорядоченного образа жизни, он молился, гулял в своем саду и совершал ежедневные церковные службы в строго установленное время. Однако, он не был стратегом и, хотя он выражал растущую озабоченность деятельностью повсеместно распространившихся компаний рутьеров, его видение этого вопроса было ограничено непосредственными заботами папского двора в Авиньоне. Его целью было восстановление мира в долинах Роны и Соны, от которых зависели контакты папской администрации с Северной Европой и от поставок продовольствия от которых в основном зависел сам Авиньон. Анс имел для Папы гораздо большее значение, чем Рольбуаз или Мулино.

Усилия Урбана V были в целом безуспешными. Первый из череды проектов по экспорту проблемы в другие страны предусматривал отправку рутьеров по суше через Германию и юго-восточную Европу на Балканы, где они бы сражались на стороне византийского императора Иоанна V Палеолога против турок. Истоки этого плана исключительно туманны, но Папа Римский, император и король Франции, похоже, какое-то время серьезно относились к нему и, возможно, даже выделили средства. Задача по его организации была возложена на упорного Арно де Серволя. Неясно, насколько серьезно он к этому отнесся, но он был занят вербовкой крестоносцев в течение весны и начала лета 1365 года[862]. К этому было много препятствий. Главной проблемой было убедить различные конфедерации рутьеров, действующие в Оверни и Лионне, присоединиться к крестовому походу, без чего план вряд ли стоил усилий. В середине июля 1365 года, после нескольких месяцев переговоров, комиссия кардиналов и Сеген де Бадефоль, признанный лидер компаний в долинах Роны и Соны, согласовали условия. Суть его заключалась в том, что Сеген и его соратники соберут все свои силы в Анс. Затем они сдадут это место и в полном составе покинут Францию в обмен на папское отпущение грехов и 40.000 флоринов. Примерно в то же время была заключена очень похожая сделка с крупными гасконскими компаниями, все еще действовавшими в Оверни под общим командованием Бертуки д'Альбре. В августе 1365 года Бертука согласился сдать Бло, свою самую значительную крепость в Оверни. Затем он удалился, чтобы присоединиться к большому сбору компаний в Анс. К сожалению, сбор денег занял гораздо больше времени, чем все ожидали. Три сенешальства Лангедока отказались внести хоть что-то, сославшись на то, что Анс — это "место во франкоговорящей стране, не имеющее никакого отношения к Лангедоку". В итоге деньги пришлось изыскивать городскому и кафедральному капитулу Лиона и провинциям по реке Сона. Большую часть денег они заняли у Папы Римского, а также у различных магнатов и ростовщиков. Только 11 сентября 1365 года Анс окончательно был сдан в присутствии большой армии, набранной по всей восточной Франции. Через два дня орда рутьеров ушла прочь[863].

К этому времени крестоносное предприятие Арно де Серволя потерпело крах. Большинство его последователей, вероятно, никогда не собирались идти дальше богатых провинций имперской границы. В итоге их крестоносное рвение так и не было испытано, поскольку все немецкие города региона закрыли свои ворота, и орда Протоиерея не смогла пересечь Рейн или Мозель. Когда у них закончилась добыча и продовольствие, проект был оставлен. К началу осени они устремились обратно к своим старым охотничьим угодьям в Бургундии. Единственным результатом благонамеренных усилий Урбана V стало создание исключительно большой и опасной концентрации разбойников в долине Соны. К октябрю 1365 года остатки армии Протоиерея расположились вдоль восточного берега реки в графстве Бургундия, где они нанесли ужасающий ущерб владениям Маргариты д'Артуа, но были успешно отвращены от повторного проникновения во Францию. Компании Анс и Оверни были размещены в Лионне на западном берегу Соны, тщательно отделенные от них[864].

Чтобы разрешить эту нестабильную ситуацию, был разработан новый план, который вряд ли был более реалистичным, чем старый. Все компании по обе стороны реки теперь должны были быть объединены под командованием графа Савойского Амадея VI Зеленого. Он предложил провести их через альпийские перевалы в Италию, откуда они должны были отправиться на восток на кораблях, предоставленных венецианцами и генуэзцами. Папа и французские власти, очевидно, полагали, что компании согласились на это. Но вскоре стало ясно, что единственным человеком, который согласился, был сам Протоиерей. Ему с большим трудом удалось убедить людей, собравшихся на восточном берегу, пойти с ним. Что касается компаний в Лионне, то одни остались на своих местах, а другие возобновили свои дела. Бертука д'Альбре сформировал из гарнизона Анс новую компанию из 160 латников и 200 пехотинце и отправился на север в Бургундию. Там он объединился с некоторыми гасконскими компаниями, которые сражались в составе войск Людовика Наваррского в предыдущем году, и вместе они вторглись в Шалонне[865]. Сеген де Бадефоль, всегда скрупулезно соблюдавший свои контракты, не имел никакого отношения к этому предприятию. Он удалился в Пиренеи, чтобы свести счеты с королем Наварры. Карл совсем не был рад его видеть. Он был недоволен и оскорблен высокой ценой, которую запросил Сеген за свои услуги, принесшие ему в итоге очень мало пользы. Поэтому, когда наемник стал слишком назойлив, Карл принял его в своих личных покоях в замке Факес и угостил грушей напичканной ядом. После шести дней агонии страшный человек умер[866].

Истоки следующего плана по выводу компаний из Франции лежали в политике Арагонского королевства и в зарождающихся амбициях Франции на Пиренейском полуострове. В июле 1364 года Бернардо де Кабрера, опальный главный министр Педро IV Арагонского, был обезглавлен на рыночной площади Саррагосы. Основными обвинениями против Кабреры на его коротком пародийном судебном процессе было то, что он сначала спровоцировал, а затем неправильно вел катастрофическую войну с Кастилией, которая продолжалась почти непрерывно уже восемь лет. Настоящей причиной его падения стала его попытка положить ей конец. Когда большая часть западного Арагона была оккупирована, а кастильские войска находились в пределах видимости со стен Валенсии, Кабрера, наконец, понял, что война стала неподъемной с финансовой точки зрения и бесперспективной в военном отношении и запросил мира на самых выгодных условиях, которые только мог получить. Эти условия оказались настолько неприемлемыми даже для измученных войной арагонцев, что многочисленные враги министра убедили Педро IV не ратифицировать их и воспользовались возможностью уничтожить человека, который их предложил. Главной фигурой в заговоре, обеспечившем падение Кабреры, был королевский камергер Франсиско де Перельос, сменивший его на посту главного советника Педро IV. Перельос был уроженцем Руссильона, тогдашнего владения каталонского королевства на французской стороне Пиренеев. Именно он командовал галерным флотом, посланным (слишком поздно) на помощь Франции в год битвы при Пуатье. Именно он спровоцировал войну с Кастилией, напав по пути на кастильский порт Санлукар-де-Баррамеда. Перельос, как в силу своих прошлых действий, так и в силу обстоятельств своего прихода к власти, был сторонником продолжения войны.