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