Королевство Гранада, последний мусульманский анклав на полуострове, так мирно дремало среди своих апельсиновых деревьев и фонтанов, что больше не причиняло беспокойства христианским государям. Так, например, одним из достижений правления Альфонса XI стало установление здесь феодального строя.
Следовательно, эмир Гранады стал вассалом короля Кастилии, и, как нам уже известно, Педро использовал свою власть, чтобы получить от правящего в то время Мухаммада-Бен-Йюзифа войско и корабли. Однако в 1361 году визирь Мухаммада, Абу-Саид, свергнул его с трона и тотчас заручился поддержкой короля Арагона. Для Педро IV это стало настоящей удачей. Он увидел здесь неожиданную возможность пополнить ряды своих воинов и теперь почти уверенно рассчитывал на завоевание Кастилии, корону которой он уже пообещал инфанту Фернандо, своему брату, чтобы оградить себя от его возможной измены.
Педро Кастильскому сообщили об этом союзе в тот момент, когда он захватил несколько вражеских поселений. Разгневавшись, он сразу же меняет свою стратегию и думает только о том, как наказать Абу-Саида. Кардиналу де Булонь очень искусно удается убедить его заключить мир с Арагоном, чтобы организовать против неверных совместный крестовый поход, который получит одобрение Церкви, а Педро заслужит тем самым себе прощение. Еще меньше времени понадобилось, чтобы убедить Педро Церемонного, всегда готового избежать войны, которая никогда ему не нравилась и в которой он видел лишь средство защиты.
Договор, подписанный в мае в Деса, включал, кроме территориальных реституций и сложных обменов, взаимную амнистию как арагонцев, перешедших на сторону короля Кастилии, так и кастильцев, сбежавших в Арагон. Педро, не забыв ни одну обиду, тем не менее вынужден был согласиться с амнистией графа Трастамарского и десяти грандов, его друзей, и даже добился, чтобы инфант Фернандо Арагонский ничего с этого не получил. Договор предполагал наличие заложников и гарантий. Король Наварры и легат отвечали за соблюдение этих условий. Многие делегаты от городов — что говорит о важной ролигородской буржуазии в эту эпоху — подписались как свидетели. Отменили отлучения от Церкви. Между двумя правителями был заключен союз. Графу Трастамарскому опять пришлось бежать во Францию, а в это время Педро IV, будучи прокуратором Арагона, безнаказанно присваивает владения своего брата, угрозы которого ему больше не страшны.
Защищая, по феодальному обычаю, права своего вассала Мухаммада от узурпатора, на деле Педро хотел лишь получить во владение земли и пленников и, кроме того, получить прощение Церкви. После нескольких успешных операций против Абу-Саида войско Диего де Падильи и Энрике Энрикеса, состоявшее из трех тысяч легких всадников и пехотинцев, было разбито под Гуадиксом армией из четырех тысяч пехотинцев и шестисот гранадских всадников. Диего был ранен и взят в плен с восьмью своими дворянами, Энрикесу удалось сбежать.