后，穆奇奥偷走了他父亲的马，加入了佣兵团。 随后他的兄弟－波西奥、弗朗切斯科、巴尔托罗以及另外两个堂兄弟也一起加入了亚贝里科·巴尔比亚诺的佣兵团。他因为表现出色，且在多场战役中扭转了情势而得到「强者」的封号。1398年，他在佩鲁贾服役，对抗吉安·加莱亚佐·维斯孔蒂的米兰军队中。穆奇奥随后改效忠于此君。在当时的佣兵业中谁出的价格高就效忠谁是习以为常的现象。后来他为了佛罗伦斯而对抗维斯孔蒂。但在1402年，他在卡萨莱基奥战役中被前雇主亚贝里科·巴尔比亚诺击败。1406年，他佔领了比萨，后来被费拉拉的尼可