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