А в то время как они, расположившись в тени Везувия, предавались сибаритству, папа энергично готовился нанести ответный удар. Он сформировал грандиозный альянс, в который вошли Людовико Моро, Венеция, которая предвидела угрозу французского господства в Италии, король Испании и император Максимилиан, предвидевшие одну и ту же опасность. О создании союза между этими силами было объявлено 12 апреля 1495 года, и ситуация сразу же стала стремительно меняться.
Карл VIII приказал немедленно отступать к Альпам и двинулся маршем на север, оставив в Неаполе французский гарнизон. Папа торжествовал. Однако, совершая обходной маневр, он все-таки потерпел неудачу, и у реки Таро, вблизи Форново, произошло знаменитое сражение, относительно которого историки и по сей день расходятся во мнениях. Командующие противостоящих сторон, король Франции и маркиз Мантуанский Франческо Гонзага, проявили невероятную храбрость, но ни один не добился решающей победы. Карл ухитрился отступить, оставив большую часть пленников и трофеев, захваченных в Италии, в руках врага. Битва при Форново произошла 6 июля 1495 года. Карл VIII задержался в Асти, чтобы привести в порядок оставшуюся часть армии, и вскоре повторно пересек Альпы, возвращаясь во Францию. Его итальянская кампания заняла меньше года.
Александр VI решил не оставаться в Риме, дожидаясь возвращения отступающего короля. Он благоразумно покинул город и отправился в Перуджу, где был радостно встречен Лукрецией. После того как французы отступили за Альпы, папа вернулся в Ватикан, а Лукреция – в Санта-Мария-ин-Портико, где воссоединилась с Джованни Сфорца, который, похоже, организовал ей достойную встречу. Лукреция устроила несколько блестящих приемов. В числе гостей были четверо вновь избранных кардиналов, а также веселый и галантный ломбардец Франческо Гонзага, победитель битвы при Форново, которого чествова-ли всюду, где бы он ни появлялся. Лукреция наслаждалась, слушая остроумные рассказы маркиза, но ей даже не приходило в голову, что этому высокому, энергичному мужчине, рыжебородому, с характерными чертами лица, впоследствии предназначено сыграть важную роль в ее жизни.
В марте Джованни Сфорца на месяц уехал из Рима, и связанные с ним темные, таинственные слухи дошли до Ватикана. «Вероятно, тиран Пезаро находит что-то такое в своем доме, о чем остальные даже не подозревают», – написал 28 апреля 1496 года Дж. Карло Скалона, информатор из Мантуи, а в сообщении от 2 мая добавляет, что Сфорца уехал «в отчаянии, оставив жену под папской мантией», объявив, что никогда не вернется в Рим. Джованни Сфорца остался в Пезаро, несмотря на то что папа всячески пытался соблазнить его вернуться: обещал высокие посты, неумеренно льстил и выказывал дружеское расположение. Тем временем на смену лету пришла осень, а затем наступила зима.