Они не растеклись равномерно по всей территории, а остановили выбор в основном на провинциях, которые еще не слишком пострадали и которые легче было грабить: Бургундии, Центральном массиве, Лангедоке. Впрочем, никакого единого плана у них нет. Каждая «компания» — максимум несколько сот человек — действовала сама по себе. Внезапно захватив два-три замка, она уже могла терроризировать округу, обирать жителей, реквизировать продукты питания, перекрывать дороги, продавать за золото «выгоны» (patis), то есть охранные свидетельства на одного человека или на целую деревню. Лишь иногда они объединялись для проведения масштабной операции, как «Большая компания», которая сформировалась в конце 1361 г., спустилась к югу по долинам Соны и Роны, захватила Пон-Сент-Эспри и потребовала с папы выкуп; так же возникли и «опоздавшие» (Tard-Venus) — это выразительное название говорит о том, что они действовали на территории, уже истерзанной другими, — которые в последующие годы будут угрожать Лиону. Ни Иоанн Добрый, ни Карл V не могли выделить достаточно крупной суммы, которая бы позволила уничтожить эти неуловимые банды. Отлучения, которыми их осыпали папы, запрет верующим торговать с ними — еще менее эффективное оружие. Бремя обороны легло на плечи населения, и субсидии на нее требовались властям бальяжей или крупных фьефов. Но местные Штаты опасались долгой и непредсказуемой войны и считали, что дешевле купить уход рутьеров, что только оттягивало решение проблемы. Когда же кто-то решался на большее, последствия оказывались катастрофическими. Так, в 1363 г. сильная рыцарская армия, собравшаяся по призыву герцога Бурбонского, позволила Сегену де Бадфолю разгромить себя под Бринье близ Лиона.
Ситуация все усугублялась. С концом бретонской и наваррской войн, в первые месяцы нового царствования, в обескровленное королевство хлынули новые банды. Самые опасные логова находились в горах центра страны: это была цепь крепостей от границ Перигора до границ Дофине, идущая через Овернь, Веле, Форе, Лионскую область и отрезавшая южные сенешальства от остальной страны. Избавиться от этих разбойников можно было только одним способом — увести их сражаться и грабить в другое место. Никто лучше Дюгеклена, разделявшего их вкусы и умевшего польстить их амбициям, не мог бы провести эту операцию. К этому его побудил Карл V. Первая попытка провалилась: идея состояла в том, чтобы повести этих отлученных нечестивцев через всю Европу к границам Венгрии, чтобы сдержать продвижение османов, недавно проникших в Европу; это было бы названо крестовым походом, а рутьеры заслужили бы рай. Но предложение показалось им рискованным, а цель — слишком далекой. Тогда был предложен более близкий театр для их подвигов — Испания.
Занятые войнами между собой, иберийские королевства оставались пока в стороне от великого франко-английского конфликта. Уже лет пятнадцать в Кастилии правил король Педро, с полным правом прозванный Жестоким, — человек несомненно умный, смелый и властный, но отличавшийся такой лютостью, что вызвал неприязнь к себе у большинства подданных. Не удовлетворившись тем, что незаконно посадил в тюрьму, а потом и умертвил там свою жену Бланку де Бурбон, свояченицу Карла V, потому что испытывал к ней неприязнь, он в ревнивой подозрительности стал преследовать незаконных детей своего отца; один из них, Энрике Трастамарский, бежав из Испании, нашел убежище в Лангедоке, где Людовик Анжуйский, более горячий, чем его брат, с конца 1364 г. был готов к скорейшему возобновлению войны с Аквитанским княжеством. Изгнанный принц получил земли, деньги и был использован для решения военных задач, став надежным орудием в руках Валуа. К середине 1365 г. возникли и приобрели отчетливость грандиозные планы. Педро Жестокий вступил в конфликт с Педро Церемонным, своим арагонским соседом; это была старая распря из-за нескольких пограничных провинций, масла в огонь которой подливало соперничество двух равно коварных королей. Арагонец искал союзников и нашел общий язык с Людовиком Анжуйским; Энрике Трастамарский, участвуя в том же заговоре, объявил себя претендентом на кастильский престол и обещал Арагону уступить спорные провинции в обмен на военную помощь. Карл V, наблюдавший за интригой довольно равнодушно, увидел в ней лишь возможность избавиться от «компаний», которую искали так давно. Так что Дюгеклен, которого упрашивали и король Арагона, и бастард Трастамарский, повел с собой за Пиренеи самых опасных рутьеров; среди главарей этих шаек были гасконцы, но встречались и грозные англичане — Хьюго де Колвли, Мэтью де Гоурней. Поход обещал быть легким. Покинутый всеми, Педро Жестокий бежал. Энрике Трастамарский, вступивший в Кастилию во главе рутьеров, надел корону. Так Карл V приобрел за Пиренеями признательного союзника и одновременно избавил королевство от большей части грабивших его головорезов.