Не успев приступить к исполнению этой клятвы, они узнали, что греческий или анатолийский пират по имени Зорзо, еще совсем недавно бывший капитаном арбалетчиков Педро, захватил четыре арагонские галеры в море под Валенсией. Он преподнес свою добычу королю Кастилии, а тот, вопреки законам войны и рыцарства, приказал казнить четырех пленных капитанов, один из которых был камерариемкороля Арагонского, и матросов, отказавшихся перейти к нему на службу.
Ярость Педро IV Арагонского, которую до поры сдерживали его лень и чрезмерная осторожность, пробуждается от такой жестокости. Он тоже клянется немедленно отомстить.
В конце концов кардиналу де Булонь удалось достичь непрочного перемирия между Педро и бастардами и возобновления переговоров в Туде-ле. Педро снова отправляет туда Гутьера Фернандеса. Хотя того одно время беспокоило отношение короля к нему, он успокаивается и неосторожно покидает замок, где скрывался. Этого только и ждал его коварный государь. Ничего не подозревающему Гутьеру поручено заранее договориться с Гарсией Альваресом, магистром Сантьяго, и Мартином Лопесом, который заменил Инес-трозу на посту магистра Алькантары. Гутьер направляется к ним. Оба магистра принимают его с большими почестями и предлагают посмотреть конные состязания. После них Мартин Лопес холодно сообщает Фернандесу, что тот должен препоручить свою душу Богу.
— Чем я заслужил смерть? — воскликнул Гутьер.
Магистры своим молчанием дают ему понять, что получили определенные указания. Гутьеру разрешают написать королю.
«Государь, — пишет он в своем письме, которое является образцом мужества и благородства, — я,
Гутьер Фернандес из Толедо, целую вашу руку и прощаюсь с вашим величеством, чтобы предстать перед Высшим Владыкой. Я и мои родственники с самого рождения были вашими вассалами и всегда честно вам служили. Да простит вас Бог, ибо я не заслуживаю такой участи. Но говорю вам в последний час, что, если вы не вложите ваш меч в ножны и не прекратите рубить такие невинные головы, как моя, вы потеряете королевство и погубите себя. Таков последний совет честного слуги в смертный и праведный час».
Написав это, храбрый рыцарь расписался и сам подставил голову под топор палача. Тот, положив отрубленную голову в мешок и подвесив его к ленчику седла, прискакал в Севилью и бросил ее к ногам короля. Недовольный тем, что один из лучших его слуг был устранен столь неумело, Педро вскоре выместил свою ненасытную злобу на родственнике своей жертвы. Сделал это он весьма хитроумно.
Ариас и Васко де Беамонт, дальние родственники Гутьера Фернандеса, были вызваны на поединок двумя леонскими оруженосцами. Король как сюзерен дал разрешение на поединок и захотел на нем присутствовать, а судьей назначил Мартина Лопеса, магистра Алькантара. По тайному приказу Педро Лопес, осматривая место поединка, спрятал в песке несколько дротиков и тайно сообщил об этом леонцам.