Тем временем семнадцатилетняя Лукреция, ожидавшая официального расторжения супружеских уз в монастырских стенах, сошлась с камергером Педро Кальдесом, который был приставлен к ней для надзора. Любовникам довольно долго удавалось скрывать свои отношения. Связь их выдала лишь явная беременность Лукреции. Когда же ее заметил Чезаре, он в ярости набросился на совратителя с ножом прямо на глазах папы. Но, забрызгав кровью и ватиканский трон, и восседавшего на нем родителя, лишь ранил Кальдеса. И тем не менее шансов выжить у провинившегося камергера все равно не было: через несколько дней его труп выловили в Тибре вместе с телом любимой камеристки Лукреции, поплатившейся за недоносительство.
В мае 1498 года Лукреция родила мальчика, нареченного Джованни. На семейном совете было решено, что мать никогда не сможет взглянуть на сына, рожденного от презренного Педро Кальдеса. Но тем не менее младенца решили узаконить. Таким образом, на свет появились сразу две папские буллы: в одной Александр VI утверждал, что Джованни — сын Чезаре от связи с некой незамужней женщиной. Вторая булла — тайная — признавала, что в действительности «римский инфант» не кто иной, как ребенок самого папы. Этот документ Александр велел составить якобы с той целью, чтобы узаконить передачу внуку герцогства, на которое претендовал неуемный Чезаре. Когда стало известно о буллах, семья Борджиа в очередной раз подверглась всеобщему порицанию. А спустя год после развода с графом Сфорца Лукрецию выдали замуж за Альфонсо Арагонского, герцога Бисалью, из царствующего неаполитанского дома. Кроме политической перспективы породниться с арагонской династией, брак с 17-летним побочным сыном короля Альфонсо II сделал Лукрецию хозяйкой состояния, которому могла позавидовать любая европейская принцесса. Известно, что с князем Альфонсо Лукреция жила в мире и согласии и, казалось, была к нему очень привязана.
Впрочем, так же, как и в прежние времена, герцог Бисалья отправился к себе в Неаполь, а его супруга… вновь осталась при папе, продолжая вести привычный образ жизни.
Получилось так, что выполнить задуманное — присоединить посредством очередного брака дочери Неаполь к римским владениям — папе не удалось. Тогда он объявил зятя изменником. Относительно плачевной судьбы очередного официального супруга Лукреции сообщения исторических хроник разнятся. По одной версии, Альфонсо был кем-то ранен и, заподозрив в покушении брата Лукреции Чезаре, в свою очередь попытался избавиться от опасного родственника. Но у него ничего не получилось. Зато Чезаре по какому-то малозначительному поводу придрался к Альфонсо на семейном приеме и тут же заколол его кинжалом. По другой — старший Борджиа послал к нему наемных убийц, но покушение не удалось: Лукреция несколько месяцев заботливо выхаживала супруга. И Альфонсо совсем уже было поправился, но вот окончательно выздороветь ему не удалось. Все тот же Чезаре, разметав охрану, ворвался в его покои и собственными руками задушил несчастного принца.
После неудачи с Неаполем интересы Александра VI сосредоточились на севере Италии. В связи с чем он в который уже раз подобрал для овдовевшей дочери новый брачный вариант — теперь ее мужем должен был стать герцог Феррары Альфонсо д’Эсте.
Очередная свадьба Лукреции состоялась в 1501 году. Действо было организовано вполне в традициях тогдашнего Ватикана, как свидетельствовали очевидцы, «с такой пышностью и развратом, какового не знала даже языческая древность». Спустя недолгое время Лукреция вместе со своим мужем Альфонсо д’Эсте покинула Вечный город и, как оказалось, — навсегда.
Покинув Рим, Лукреция вела в провинциальной Ферраре более чем скромный образ жизни. Словно в наказание, последний муж оказался жутким ревнивцем и постоянно вел за женой неприкрытую слежку: в герцогском дворце она жила безвыездно, как в почетном заточении. И хотя молва по-прежнему приписывает «кровавой Лукреции» жестокие деяния (например, смерть шестерых представителей знатных феррарских семей), фактами это не подтверждается.
Достоверно известно, что к новому мужу она была равнодушна, что сохранила прежнюю красоту. «Она среднего роста, с тонкими чертами, немного удлиненным лицом, у нее слегка вытянутый нос, золотые волосы, рот крупноват, сверкающие белые зубы; грудь белая и гладкая, но достаточно пышная. Все ее существо проникнуто добродушием и веселостью», — писал один из очевидцев приезда Лукреции в Феррару.