服役，对抗吉安·加莱亚佐·维斯孔蒂的米兰军队中。穆奇奥随后改效忠于此君。在当时的佣兵业中谁出的价格高就效忠谁是习以为常的现象。后来他为了佛罗伦斯而对抗维斯孔蒂。但在1402年，他在卡萨莱基奥战役中被前雇主亚贝里科·巴尔比亚诺击败。1406年，他佔领了比萨，后来被费拉拉的尼可罗三世·艾斯特雇用。因为当时尼可罗三世正被帕尔马的奥托波诺·特里吉威胁。 后来他到了那不勒斯王国，那不勒斯国王拉迪斯劳封他为王国总督。斯福尔扎的军事训练主要是帮助那不勒斯对抗佛罗伦斯与教宗。他在那不勒斯王国一直待到1414年拉