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