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