Высокомерие Фео при его безраздельном влиянии на графиню вызывало жестокую ненависть к нему и способствовало быстрому снижению популярности Катарины. Флорентиец Белло приводит описание красивого молодого человека, сидящего на краю окна в костюме из темно-красного сатина с мантией из золотой парчи, и рядом с ним, в высоком деревянном кресле, Катарина, закутавшаяся в мантию из белой дамастной ткани с черным поясом — «они выглядили прекрасной парой». Если бы рядом с ней не было мессира Джакомо, то она не вымолвила бы ни слова. Он соглашался со всеми суждениями графини, а она вторила ему. Они сообщили флорентийцу о всеобщем убеждении в том, что вооруженные люди, прибывающие из Ломбардии в Романью, посланы, чтобы отстранить мессира Джакомо от власти, «но они снесут любой удар судьбы, и если Мадонне будет угодно лишить ее всех друзей, детей и собственности, то они скорее отдадут свои души Дьяволу, а графство — туркам, нежели расстанутся друг с другом». И горе Белло, если он промолвит хоть слово об этой тайне кому-либо, кроме флорентийской комиссии. Она отыщет его на краю земли и изрубит на части. Разумеется, Белло уже предвидел грядущие неприятности. Но легко представить, как наслаждалась графиня любовью этого молодого красавца мессира Джакомо после стольких лет, проведенных с Риарио.
Фео чувствовал себя полновластным хозяином как викариата, так и самой Катарины. Он разъезжал по городам так, словно бы они принадлежали ему, в великолепном облачении с большой свитой. Все налоги проходили через его руки, и он же выплачивал жалованье войскам. Казалось, Катарина находила особое удовольствие в том, чтобы подчиняться ему и исполнять его малейшие прихоти.
Наибольшую ненависть к Фео питали Маркобелли и Орчиоли. Именно этим двум фамилиям, более чем кому бы то ни было, Катарина была обязана возвращением себе своего государства. Она была искренне благодарна им и, чтобы угодить им, даже изгнала некоторых своих друзей, хотя это и расходилось с ее желаниями. Теперь же ей пришлось заключить под стражу нескольких Орчиоли за их открытый мятеж против ее фаворита, на который они пошли с бескомпромиссной жестокостью, свойственной уроженцам Романьи. Последствия такого шага легко предсказуемы. Орчиоли решили устранить Фео. В любом случае властные амбиции фаворита герцогини зашли слишком далеко, что быстро сделало его неприемлемым для граждан Форли. Однажды он избил Оттавиано, которому к тому времени исполнилось семнадцать лет. Оттавиано не был наделен ни способностями, ни силой характера (позднее, уже став кардиналом, он чудовищно располнел); однако со всех сторон его побуждали заявить о своих правах. Гетти, один из его телохранителей, обещал ему при содействии Орчиоли покончить с Фео. В заговор были посвящены также два священника. Они спланировали нападение в церкви, но эта попытка сорвалась, поскольку мессир Джакомо явился туда со своей охраной. Затем, 14 августа 1495 года, Катарина возвращалась с охоты в карете вместе со своими сыновьями. Ее сопровождали несколько телохранителей и, разумеется, Фео, верхом на лошади. У городских ворот к ним подошел Гетти, и Фео поздоровался с ним, после чего слуга Гетти нанес ему смертельный удар, тогда как его хозяин, священники и другие заговорщики набросились на тело, обезобразив Фео ударами по лицу. Труп они сбросили в канаву.
Катарина вскочила на лошадь одного из своих охранников и помчалась в Рокку. Ее сыновья Оттавиано и Чезаре, будучи замешанными в заговоре, не осмелились следовать за ней, найдя убежище в доме одного из друзей. Заговорщики объявили, что они действовали по приказу графини и Оттавиано. Когда правда раскрылась, Гетти попытался бежать, но был убит.
Теперь Катарина признала, что Фео был ее мужем, и месть ее была ужасной. Солдатам позволили обращаться с пленными по своему усмотрению, без какого-либо снисхождения к женщинам и детям. Самые ужасные зверства Романьи повторялись вновь. Дома Маркобелли и Орчиоли были разграблены и сравнены с землей; их самих отправили в Рокку, где они скончались после ужасных мучений. Катарина не останавливалась ни перед чем. Когда ее сыновья в окружении большой толпы, обещавшей им защиту, появились перед Роккой, немедленно был спущен подъемный мост, крупный отряд вооруженных людей устремился прямо к испуганной толпе, и молодые люди оказались в плену. Затем сама Катарина появилась на башне, и остатки этого сборища были рассеяны четырьмя залпами. Оттавиано содержали в Рокке, где всем было запрещено говорить с ним, тогда как Сципионе, внебрачный сын Риарио, осмелившийся пожаловаться на жестокость Катарины, был брошен в подземелье. Только через восемь месяцев он был выпущен из темницы совершенно больным и немедленно скрылся на территории Венеции. Когда Катарину обвинили в том, что она сама приказала убить Фео, чтобы использовать его убийство для расправы со своими противниками (абсурдное обвинение), она гордо ответила, что Сфорца не привыкли избавляться от врагов таким способом.