Жестокость и разнузданность французов вызывали возмущение побежденных: Милан восстал, изгнал зарвавшихся пришельцев, и радостными криками приветствовал своего несчастного предводителя Лодовико Сфорца.
Французы, вновь не расположенные поддерживать Цезаря в его планах против Тосканы, не только отозвали свои войска, но еще потребовали, чтобы он сам немедленно присоединился к ним со своими силами.
Между тем, союз против Борджиа креп: изгнанные дворяне собирали на границах Романьи значительное войско, а государства Феррара, Милан, Пиза, а также флорентийцы и венецианцы вошли с ними в соглашение, французы, как полагали все, были крайне раздражены вероломством Цезаря и, отброшенные к подножию Альп, с трудом удерживали свои позиции. Казалось, Борджиа не могли избежать своего падения, и со всех сторон открыто раздавались требования низвержения папы Александра. Сам Цезарь одно время, казалось, был побежден оказанным ему сопротивлением и после, нескольких чувствительных поражений старался вступить в переговоры.
Между тем, в союзе было немало причин для разногласия, и здесь-то хитрость Борджиа могла раскрыться во всей своей красе. Венецианцы и флорентийцы соперничали друг с другом, взаимная вражда дворян была забыта, лишь на время, по причине грозившей им опасности. Бентиволи ненавидели Монтефельтри, Малатеста – Сфорца, Колонна – Орсини, Эсте – Перуччи, и козни Цезаря не замедлили оказать свое действие. Флорентийцы отправили к нему послов для переговоров о всеобщем мире, Феррара заключила с ним перемирие, а ее герцог Эрколе д'Эсте охотно выслушал предложение папы Александра относительно помолвки дочери последнего, Лукреции, с наследником его древнего и знаменитого рода. Одновременно разнеслась молва, что Цезарь снова привлек на свою сторону Орсини обещанием отдать руку Лукреции наследнику этой могущественной фамилии, Паоло Орсини, сыну герцога Гравина.
Лукреция является второй замечательной фигурой ранней эпохи возрождения. Она была сестрой Цезаря и дочерью папы Александра VI. Отличаясь замечательной красотой, она, не достигнув еще тринадцати лет, была уже обручена со знатным испанским грандом, но в 1494 году Александр VI выдал ее замуж за герцога Сфорца, с которым затем она была разведена, чтобы вступить в брак с герцогом Бишельи, или Салернским, незаконным сыном неаполитанского короля из Арагонской династии. Слабая, безвольная, она стала игрушкой в руках отца и сына, которые пользовались ее красотой, как орудием для осуществления своих политических замыслов, а также и для удовлетворения своих низменных побуждений. До сих пор, правда, не установлен точно факт, принадлежала ли Лукреция своим отцу и брату, как наложница, но многое говорит об этом. Так, спустя несколько лет после трагической смерти второго мужа Лукреции, герцога Салернского, которого убил Цезарь, у Лукреции родился ребенок, которого папа Александр VI в одном духовном завещании признает своим, а в другом приписывает отцовство Цезарю.