Вителлоццо Вителли, самый способный из капитанов Эль Валентино, смертельный враг флорентийцев, казнивших его брата, и Бальони, правитель Перуджи, выступили в защиту мятежников и разбили флорентийский гарнизон. Его остатки укрылись в цитадели. В панике Синьория послала в Милан Пьеро Содерини, исполняющего обязанности президента Республики, чтобы тот ускорил отправку четырехсот кавалеристов, обещанных королем Людовиком. Выступить в Ареццо был отдан приказ и войскам Синьории, длительное время осаждавшим Пизу, но цитадель пала незадолго до их прихода. А тут еще Эль Валентино, обосновавшийся в захваченном им Урбино, потребовал прислать посла для переговоров. К нему выехал епископ Волтеррский, брат Пьеро Содерини, а сопровождал его Макиавелли. Однако французский король, верный обещанию, данному Флоренции, послал в Ареццо своих кавалеристов, и Чезаре Борджа пришлось отозвать капитанов.

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