То, что авторитет Пьера де Лузиньяна подействовал на Дю Геклена, является вполне правдоподобным. Маршал Одрегем и многие другие рыцари, с которыми он встречался, разделяли это восхищение. О подвигах Ричарда Львиное Сердце мечтали почти так же часто, как о подвигах Ланселота. Добавим, что на Дю Геклена мог подействовать семейный миф об Аквине, который мог бы быть основателем его отчества и смутно поддерживать идею о родовом королевстве, которое должно быть восстановлено где-то на Востоке или в Северной Африке. Сомнительно, что Дю Геклен имел точные географические представления о мусульманском мире. Кипр и Гранада кажутся ему примерно одним и тем же: далеким регионом на юге, населенным неверными, которых нужно уничтожить. В любом случае, если речь шла о том, чтобы возглавить крестовый поход, он априори был "за".
Папа всерьез задумался об этом, как о самом верном способе избавиться от компаний рутьеров. Участие в крестовом походе против этих бандитов, которые были хуже язычников, можно рассматривать как благочестивый поступок. Но в этом случае крестоносцев предстояло еще найти. В апреле 1365 года Папа направил письмо всем епископам Франции, в котором перечислил все насилия, в которых были виновны рутьеры, сравнив их с дикими зверями, и наложил на них анафему и отлучение. Результат оказался не более успешным, чем в предыдущие попытки. Однако Папа был настолько изворотливым, что предусмотрел, что разбойники станут крестоносцами и будут убивать язычников! Звери, которые накануне были преданы анафеме, по инициативе самого Папы превратились в солдат Христа. Хотя идея была не совсем новой но она все же получила одобрение государей. Король Венгрии даже предложил оплатить расходы на проход через его территорию, а затем перевезти их морем на Восток, где он будет использовать их против турок, которые были у ворот его королевства.
По словам Фруассара проект не удался из-за нежелания командиров компаний. Путешествие показалось им слишком долгим, слишком рискованным и слишком сомнительным. Некоторые из них знали Венгрию и с опаской относились к горным проходам Балкан и Карпат. Пусть Папа и короли найдут для них менее далеких неверных. К счастью, на юге Испании, в королевстве Гранада, все еще оставалось некоторое количество мусульман. На протяжении веков Пиренейский полуостров был страной крестовых походов. Постепенно небольшие христианские королевства севера — Леон, Кастилия, Наварра, Арагон — оттеснили мусульман на юг в ходе долгой эпопеи Реконкисты. В 1365 году мусульмане уже не контролировали ничего, кроме довольно узкой полоски земли к югу от горного хребта Бетик. Гранадское королевство, находившееся в руках слабой династии Насридов, больше не представляло опасности, и с середины XIII века борьба с неверными была не более чем пограничной партизанской войной, со своей долей индивидуальных подвигов, воспетых в романах. Иногда Насридов поддерживали Мариниды из Марокко, и дело принимало более серьезный оборот, но в 1340 году Альфонсо XI Кастильский одержал победу при Саладо и положил конец сарацинской угрозе. Если в 1365 году и существовала мусульманская опасность и необходимость в оборонительном крестовом походе, то это было в Греции, а не в Испании. Но Греция была слишком далеко, поэтому "крестоносцы" отправились в Испанию. Главное было в том, чтобы они ушли.
Осталось найти лидера для этого особенного крестового похода. Вопрос о том, чтобы поставить во главе такой экспедиции государя или принца, не рассматривался в принципе. Нужен был человек, приемлемый для компаний и мало заботящийся о нравственности своих солдат. Лидер компании, который был бы немного более респектабельным, чем остальные, мог бы вполне подойти. Со знаменитым Сегином де Бадефолем, договориться, похоже, не удалось. Он только что разорил Форез, получил откуп от аббатства Савиньи, взял Брюде, получил большую компенсацию от Оверни и обосновался в городе Анси в провинции Лионне. Но примерно в это же время он попытался обмануть Карла Злого, пообещав ему город Анси и одновременно предав его жителей, и был и отравлен королем Наварры. Тогда почему бы не поставить во главе крестового похода Арно де Серволя? Архипресвитер во главе крестового похода — это было бы более уместно. Но Арно, который несколькими годами ранее уже удерживал Папу в качестве заложника, был очень вероломен, и ему справедливо не доверяли. Он хотел только заработать себе денег, играя за все стороны одновременно, поэтому он служит всем, предавал всех и собирал деньги со всех сторон. Немного позже, в 1366 году, на него было совершено покушение.