Очередную военную кампанию Педро решил возглавить лично, надеясь нанести молниеносный удар по городу Альгеро, заставив его быстро сдаться на милость победителя, и тем самым раз и навсегда решить этот застарелый конфликт. Первая же атака оказалась легко и быстро отбита горожанами по причине низкого качества осадных орудий, и королевский экспедиционный корпус оказался втянутым в продолжительную осаду. Сырое дождливое лето послужило причиной начала настоящей эпидемии простудных заболеваний, погубивших бессчетное количество арагонских солдат и офицеров, а также серьезно ослабивших многих других. Моральный дух осаждавших заметно упал, ибо, согласно поверьям арагонцев, местный воздух считался для них крайне вредным. Часть больных была отправлена домой на поправку, а сопровождать их вызвалось изрядное количество офицеров, назад так и не вернувшихся. Письма Педро и прочих его соратников свидетельствуют о разочаровании, которое у него вызвало подобное предательство.
Припасы и лечебные снадобья, особенно необходимые для пораженных лихорадкой, к осени начали подходить к концу. Дону Педро не оставалось ничего иного, как направлять спешные послания своим правительственным чиновникам в Каталонии и Валенсии с просьбой оказать поддержку. Валенсия и Барселона быстро откликнулись, прислав настоящий флот галер, нагруженных продовольствием и медикаментами. Получив столь внушительное подкрепление, Педро возобновил осаду с новой силой, и в ноябре защитники Альгеро открыли ворота перед победителями.
На поле боя своего супруга постоянно сопровождала королева Элеонора Сицилийская, бесстрашная женщина 29 лет. Еще задолго до того, как она вышла замуж за дона Педро, знавшие Элеонору люди с восторгом отзывались о ее уме, чувстве юмора и великолепном понимании принципов управления государством. Судя по всему, именно эти качества в их совместной жизни и позволили Элеоноре Сицилийской занять место наиболее влиятельного советника короля, заменив злополучного Берната де Кабреру, к которому она никогда не испытывала ни приязни, ни доверия.
Дон Видаль де Блан, настоятель бенедектинского аббатства Сен-Фелиу, расположенного сразу за северными воротами Жироны, на время военной кампании был назначен прокуратором Каталонии с полным правом принимать собственные решения в отсутствие короля. Вскоре он также сменил не отличавшегося крепким здоровьем Хука де Фенолье на посту архиепископа Валенсии. Таким образом, к 1356 году Видаль де Блан занял один из важнейших постов в объединенном Арагонском королевстве.
